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pi i' Abstract 

I For an asymptotic li space X with a basis (xi) certain asymptotic £i constants, JaC-'^) are 

0^ ■ defined for a < ui. 5a{X) measures the equivalence between all normalized block bases 

of {xi) which are ^Q-admissible with respect to (xi) [Sa is the Q;*''-Schreier class of sets) and 
the unit vector basis of This leads to the concept of the delta spectrum of X, A(X), which 
reflects the behavior of stabilized limits of 5a{X). The analogues of these constants under all 
renormings of X are also defined and studied. We investigate A(X) both in general and for 
\ spaces of bounded distortion. We also prove several results on distorting the classical Tsirelson's 

. space T and its relatives. 
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1 Introduction 

I ■ 
> . 

. The first non-trivial example of what is now called an asymptotic £i space was discovered by 



X 
J3 



■ Tsirelson [^6|. This space and its variations were extensively studied in many papers (see |^]). 
(<~^ ' While the finite-dimensional asymptotic structure of these spaces is the same as that of li , they do 

\ not contain an infinite- dimensional subspace isomorphic to li , and thus their geometry is inherently 

different. 

■ The idea of investigating the geometry of a Banach space by studying its asymptotic finite- 
dimensional subpaces arose naturally in recent studies related to problems of distortion, i.e. the 
stabilization of equivalent norms on infinite dimensional subspaces of a given Banach space. These 
ideas were further developed and precisely formulated in ||l8[| . 

By a finite-dimensional asymptotic subspace of X we mean a subspace spanned by blocks of a 

given basis living sufficiently far along the basis. By an asymptotic space we mean a space all 

of whose asymptotic subspaces are P^, i.e. any n successive normalized blocks of the basis {ej}^]^ 

supported after are C-equivalent to the unit vector basis of Ip. 

In this paper we introduce a concept which bridges the gap between this "first order" structure 

of an asymptotic ii space and the global structure of its infinite-dimensional subspaces. This 

concept employs a hierarchy of families of finite subsets of N of increasing complexity, the Schreier 

classes {Sa)a<Lui introduced in [||]. For a < wi we define what it means for a normalized block 

basis to be ^Q-admissible with respect to the basis (ej), and then measure the equivalence constant 
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between all such blocks and the standard unit vector basis of ii, obtaining the parameter 6a{ei)- 
These constants increase when passing to block bases and this leads us to define the A-spectrum 
of X, A{X), to be the set of all stabilized limits 7 = (7a) of {5aiei)) as (e^) ranges over all block 
bases of X. 

We show that these concepts provide useful and efficient tools for studying the infinite dimen- 
sional and asymptotic structure of asymptotic £1 spaces. Indeed, even some first order asymptotic 
problems require a higher order analysis. The behavior of the A-spectrum of X has deep implica- 
tions in regard to the distortability of X and its subspaces. 

We now describe the contents of the paper in more detail. 

Section 2 reviews concepts and results concerning distortion and asymptotic ii spaces. We 



sketch the proof of the 2-distortability of Tsirelson's space in Proposition 2.7. This leads to a 
natural question as to whether the asymptotic structure of T can be distorted: can T be given 
an equivalent norm such that its asymptotic subspaces are closer to ii? Without resorting to 
the higher order analysis developed in subsequent sections we only obtain a partial solution (the 
complete solution is then provided in Section 5). 

In Section 3 we define the Schreier families Sa and establish some facts about their mutual 
relationship which are crucial for our later work. 

Section 4 contains precise definitions of all the asymptotic ii constants which we introduce in 
this paper. We also define the spectrum A(X). Elements 7 = {'ya)a<oji of the spectrum satisfy 
7o7/3 < 7a+/3 for all a, P < LOi (Proposition |4.1l| ). It follows that 7^ = lim„^oo7o^n exists for all 



a < uJi and it is shown to equal 6a{Y) for some subspace Y Q X (Proposition 4.15 ). Sa{Y) is 
defined to be the largest of ^^((xj), | • |) as (xj) ranges over all block bases of Y and | • | over all 
equivalent norms. The constants ((5a(^))o<(^i exhibit a remarkable regularity. They are constantly 
one until a reaches the spectral index of X, I/\{X); and then decrease geometrically to as a 



reaches Ia{X) ■ u: (Theorem 4.23 ). An important tool in this section is the renorming result of 
Theorem [4.2C1| . 

Section 5 contains the calculation of asymptotic constants for various asymptotic li spaces. 
We consider T along with various other Tsirelson and mixed Tsirelson spaces. These and other 
examples show that there is potentially considerable variety in the spectrum of X despite the 
regularity conditions imposed when considering all renormings. In addition it is shown that for 
7 G A(X) an appropriate block basis in X admits a lower T^j block Tsirelson estimate. 

The central theme of Section 6 is the following problem: Does there exist an asymptotic 
Banach space of bounded distortion? In particular, is Tsirelson's space of bounded distortion? 
We apply our work to obtain some partial results in this and related directions. We consider 
the consequences of assuming that an asymptotic £1 space is of bounded distortion. In partic- 
ular the asymptotic constants must behave in a geometric fashion (Theorem Corollary |6.9| , 
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Propositions 6.12| and 6.13). Also, an asymptotic li space of bounded distortion bears a striking 



resemblance to a subspace of a Tsirelson-type space T{Sa, 0) for some a < uji and < 9 < 1 (The- 
orem |6.1C1| ). Furthermore we show that a renorming of Tsirelson's space T for which there exists 7 
in the spectrum with 71 = 1/2 cannot distort T by more than a fixed constant (Theorem |6.2D . 

2 Preliminaries 

In this paper we shall use certain notation and basic facts from Banach space theory, as presented in 
[p.6| . Furthermore, X,Y, Z, . . . shall denote separable infinite dimensional Banach spaces. By y C X 
we mean that y is a closed infinite-dimensional linear subspace of X. By S{X) = {x £ X : \\x\\ = 1} 
we denote the unit sphere of X. 

If (ej) is a basic sequence and F C N, {ei)F is the linear span of {ei : i £ F} and [silp is the 
closure of {e,-^i^p. For F, G C N the notation F < G means that maxF < minG or either F or G is 
empty. F < G are adjacent intervals of N if for some k < m < n, F = [k,m] = {i £N : k < i < m} 
and G = [m + 1, n]. li x £ (e^) and x = J2 O'i^i then supp(x) = {i : Oj / 0} is the support of x with 
respect to (ej) (w.r.t. (cj)). For x,y £ (e^), we write x < y if supp(x) < supp(y). By (xj) -< (e^) we 
shall mean that (xj) is a block basis of (e^). We say that y is a block subspace of X, y ^ X, if X 
has a basis (xj) and y = [yi]fq for some (z/j) ^ (xj). 

2.1 Distortion 

If a Banach space {X, \\ ■ ||) is given an equivalent norm | • | we define the distortion of | • | by 
Definition 2.1 

d(X,|-|)=infsup|M:a;,ygS(y,||.||)| , 
where the infimum is taken over all infinite- dimensional subspaces Y of X. 



Remark 2.2 If X has a basis, then a standard approximation argument easily shows that in the 
above formula for d{X, | • |) it is sufficient to take the infimum over all block subspaces Y ~< X; and 
this is the form of the definition we shall always use. 

The parameter d{X, | • |) measures how close | • | can be made to being a multiple of || • ||, by 
restricting to an infinite-dimensional subspace. 

Definition 2.3 For A > 1, {X, \\ ■ ||) is A-distortable if there exists an equivalent norm | • | on X so 
that d{X, I • I) > A. X is distortable if it is X-distortable for some A > 1. X is arbitrarily distortable 
if it is X-distortable for all X > 1. 
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Definition 2.4 A space {X, \\ ■ ||) is o/ D-bounded distortion if for all equivalent norms | • | on X 
and all Y Q X, d{Y, \- \) < D. A space X is 0/ bounded distortion if it is of D -bounded distortion 
for some D < 00. 

Let us mention a more geometric approach to distortion. A subset A <^ X is called asymptotic 
if dist(A, y) = for all infinite-dimensional subspaces Y of X, i.e. for all Y and e > there is 
X ^ A such that iniy^y \\x — y\\ < £■ Given r] > 0, consider the following property of X: there exist 
A,BC1 S{X) and A* in the unit ball of X* such that: (i) A and B are asymptotic in X; (ii) for 
every x £ A there is x* E A* such that > 1/2; (iii) for all y €z B and x* £ A* , \x*{y)\ < rj. It 

is well known and easy to see that if d{X, | • |) > A for some equivalent norm | • | on X then in some 
Y <^ X there exist such asymptotic (in Y) "almost biorthogonal" sets, with rj = 1/A. Conversely, 
given sets A,B and A* as above, let |x| = + (l/??) sup{|x*(x)| : x* E A*} for x £ X. Then 
d(X,|.|)>(l/2 + l/477). 



A proof of the following simple proposition is left for the reader. Part b) was shown in |24]. 



Proposition 2.5 a) Let (X, \\ ■ ||) be of D -bounded distortion and let\- \ be an equivalent norm on 
X . Then for all e > and Y C X there exists Z CY and c > so that \z\ < c\\z\\ < {D-\-£)\z\ 
for all z £ Z. 

b) Every Banach space contains either an arbitrarily distortable subspace or a subspace of bounded 
distortion. 



Note that if X has a basis then one may replace y C X and Z Q Y, in Definition |2.4| and 



Proposition and the definition of an asymptotic set, hy Y ^ X and Z Y, respectively. 

It was shown in |^l|, [^2| that every X contains either a distortable subspace or a subspace 
isomorphic to £1 or cq (both of which are not distortable Currently no examples of distortable 

spaces of bounded distortion are known. It is known that such a space would for some 1 < p < 00 
necessarily contain an asymptotic ip subspace (defined below for p = 1) with an unconditional basis 



and must contain ^"'s uniformly ([0], |17l, |24|). 

In light of these results it is natural to focus the search for a distortable space of bounded 
distortion on asymptotic ii spaces with an unconditional basis. 

2.2 Asymptotic ii Banach spaces 

Several definitions of asymptotic ii spaces appear in the literature. We shall use the definition from 



0. 
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Definition 2.6 A space X with a basis (cj) is an asymptotic li space (w.r.t. {ci)) if there exists 
C such that for all n and all Cn < xi < ■ ■ ■ < x^, 



II E^^ii>(Vc)E 11^*11 • 

1 1 

The infimum of all C's as above is called the asymptotic £i constant of X. 

It should be noted that this definition depends on the choice of a basis: a space X may be 
asymptotic ii with respect to one basis but not another. However when the basis is understood, 
the reference to it is often dropped. 

In [^] a notion of asymptotic structure of an arbitrary Banach space was introduced; in as much 
as we shall not use it here, we omit the details. This led, in particular, to a more general concept 



of asymptotic ii spaces; and spaces satisfying Definition 2.6 above were called there "stabilized 



asymptotic Several connections between the "MMT-asymptotic structure" of a space [18 



and the "stabilized asymptotic structure" of its subspaces can be proved; for instance, an MMT- 



asymptotic £i space contains an asymptotic £i space in the sense of Definition 2.6 



Before proceeding we shall briefly consider the prime example of an asymptotic £i space not 



containing ii, namely Tsirelson's space T |26|. Our discussion will motivate our subsequent defl- 



nitions. The space T is actually the dual of Tsirelson's original space. It was described in |1C] as 
follows. 

Let Coo be the linear space of finitely supported sequences. T is the completion of (coo, || • ||) 
where || • || satisfies the implicit equation 



1^ ^ ll-Eixll : n e N and n < Si < • • • < -E'njj 



||x|| = max ^||x||oo,sup 

In this definition the Sj's are finite subsets of N. EiX is the restriction of x to the set Ei. Thus 
if X = then Eix{j) = x{j) if j £ Ei and otherwise. Of course it must be proved that such 

a norm exists. The unit vector basis (ej) forms a 1-unconditional basis for T and T is reflexive. If 
Cn ^ < • • • < a;„ w.r.t. (ej) then || X^i ^ill — ^ J2i W^iW a-nd so T is asymptotic £i with constant 
less than or equal to 2. The next proposition is the best that can currently be said about distorting 
T. The proof, which we sketch, is illustrative. 

Proposition 2.7 T is {2 — e)-distortable for all e > 0. 

Proof. (Sketch) Let e > and choose n so that 1/n < e. Define for x G T, 

|x| = supj E \\Eix\\ : El < ■ ■ ■ < eA ■ 

Clearly, ||x|| < |x| < n||x|| for x G T (in fact, for n < x, \x\ < 2||x||). Let (x,) -< (ei)5f . For any 
k > n some normalized sequence {yi)i ^ (xi)'^ is equivalent to the unit vector basis of £i, with 
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the equivalence constant as close to 1 as we wish. Thus if y = i^/k)J2iyi^ then \\y\\ ~ 1. Also if 
El < ■ ■ ■ < En then setting I = {i : Ej n supp(yi) / for at most one j} and J = {1, . . . , k} \ I we 
have that \J\ <n and 



< l(J:\\y^\\+J:ny^\\) 

< 1(A:-|J| + 2|J|)<1 + ^. 

Thus inf{|x| : ||x|| = 1, x £ (xj)} = 1. 

Now let z = (2/n) ^ where zi < ■ ■ ■ < Zn and each Zi is an f^^'-average of the sort 

just considered. Here /cj+i is taken very large depending on maxsupp(2;j) and e. Since \\zi\\ « 1, 
it follows that \z\ > (2/n) ^ ||2;j|| ~ 2. Yet, \i m < Ei < ■ ■ ■ < Em, and is the smallest i such 
that Cm < maxsupp(2;j), then the growth condition for ki implies that ki is much larger than m for 
< i < n. Hence by the argument above 



2Y ' 



1 



< 



S=i i=jo+ii=i ^ 
< - 2 ZiJ + V {l + n kM^ <l+e. 

By the definition of the norm we get ||2:|| < 1 + e. This implies sup{|2:| : ||2;|| = 1, z G (^^i)} > 
2/(1 □ 

Later we shall say that a sequence (2/4)1 is 5i-admissible w.r.t. (xj) if Xfc < yi < • • • < yfc. In 
the above proof we needed to consider an admissible sequence of admissible sequences; what we 
shall later call 52-admissible. 

Inequality (||) obviously shows that the asymptotic i\ constant of T is greater than or equal, 
and hence equal, to 2. Furthermore, if X ^ T, then X is an asymptotic i\ space with constant 
again equal to 2. In other words, passing to a block basis of T does not improve the asymptotic l\ 
constant. Vitali Milman asked the question what would happen if in addition we renormed? The 
above technique gives that the constant cannot be improved too much. 

Proposition 2.8 // 1 • | is any equivalent norm on X ~< T then X is asymptotic l\ with constant 
at least \f2. 

Proof. (Sketch) Let X ~< T and consider an equivalent norm | • | on X so that {X, | • |) is 
asymptotic ii with constant 9. By multiplying | • | by a constant and passing to a block subspace 
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of X if necessary we may assume that || • || > | • | on X and for all y ^ X there exists y with 
||y|| = 1 and \y\ « 1. Given n, choose zi < Z2 < ■ ■ ■ < Zn w.r.t. X so that Zi = where 

< ■ ■ ■ < Zi^k- in X and H-ZjjH = 1 « Here fcj+i is again large depending upon Zi. 

Let z = {'^/n)J2iZi- Then as before we obtain \z\ < ||z||~l + (1/n). On the other hand, 
1^1 > (2/n0) El \zt\ ^{2/n9^)n = 2/6^. Hence 2/9^ ~ 1. □ 

Remark 2.9 For any < < 1 Tsirelson's space Tq is defined by the implicit equation analogous 
to the definition of T, in which the constant 1/2 is replaced by 6. The properties of T remain valid 
for Tg as well, with appropriate modification of the constants involved. 

These results indicate that it could be of advantage to consider the £i-ness of sequences which 
are 52-admissible with respect to a basis or even 5„-admissible. We do so in this paper and we shall 



obtain the best possible improvement of Proposition |2.8| in Theorem 5^ (see also Remark 5^). Of 
course the beautiful examples of Argyros and Deliyanni |^ of arbitrarily distortable mixed Tsirelson 
spaces (described below) also show the need for consideration of such notions when studying asymp- 
totic li spaces. Our point here is that these are needed even to answer 5i-admissibility questions. 

3 The Schreier families Sa 

Let J-' he a set of finite subsets of N. is hereditary if whenever G Q F £ then G £ T . T 
is spreading if whenever F = (ni, • • • ,nk) G J^, with ni < ■ ■ ■ < rik and mi < • • • < satisfies 
TTT'i > ni for i < k then (m-i, . . . ,mk) £ J-'. is pointwise closed if is closed in the topology 
of pointwise convergence in 2^^. A set of finite subsets of N having all three properties we call 
regular. If and G are regular we let 



n . 

IjG, : n G N, Gi < ••• < Gn, G g for i < n, (minG,)^ gJ"^ . 
1 



Note that this operation satisfies the natural associativity condition (.?^[^i])[^2] = -^[^o]! where 
Go = Qi [^2] • 

\i N = (ni, 712, . . .) is a subsequence of N then !F{N) = {{ni)i^p : F G T}. If T is regular and 
M is a subsequence of N then, since is spreading, J^{M) C If is regular and n G N 

we define [J^]" by = J" and = Finally, if F is a finite set, \F\ denotes the 

cardinality of F. 

Definition 3.1 0] The Schreier classes are defined by Sq = {{n} : n G N} U {0}, cSi = {F C N : 
minF > \F\} U {0}; for a < ivi, Sa+i = Si[Sa], and if a is a limit ordinal we choose an ] cx and 
set 

Sa = {F : for some n G N, F £ 5a„and F > n} . 
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It should be noted that the definition of the S^s for a > oj depends upon the choices made at 
limit ordinals but this particular choice is unimportant for our purposes. Each Sa is a regular class 
of sets. It is easy to see that 5i C ^2 C • • • and = Sm+n, for n, m G N, but this fails for 

higher ordinals. However we do have 

Proposition 3.2 a) Let a < 13 < loi. Then there exists n £ N so that if n < F £ Sa then F £ Sj3. 

b) For all a, (3 < uji there exists a subsequence NofNso that Sa[Si3]{N) C cS^+q. 

c) For all a,(3 < ui there exists a subsequence MofNso that 5^_|_q,(M) C 5o[5/3]. 

We start with an easy formal observation. 

Lemma 3.3 Let Tand Q be sets of finite subsets o/N and let Q be spreading. Assume that there 
exists a subsequence N of ^ so that J^{N) C Q. Then for all subsequences L of N there exists a 
subsequence L' of L with J-{L') C Q. 

Proof. Let L = (li). Let N = (rij) such that J^{N) C Q. Since G is spreading, any L' = (/^) C (/j) 
such that l'^ > rii for all i satisfies the conclusion (for instance one can take V = (/nj)- ^ 



Proof of Proposition 3.i. a) We proceed by induction on /?. If /3 = 7 + 1 then a < 7 and so we 
may choose n so that \i n < F £ Sa then F £ S-y ^ Sp. If /? is a limit ordinal and /?„ | /3 is the 
sequence used in defining Sp, choose uq so that a < Choose n > uq so that if n < F £ Sa 
then F £ Sp^^^^. Thus also F £ Sp. 

b) We induct on a. Since 5o[5/3] = 5/?, the assertion is clear for a = 0. If a = 7 + 1, then 
Sa[Sf3] = Si[Sj[Si3]] and Sfj^a = 'Si[Sf3+j]. Thus we can take to satisfy S.y[Si3]{N) C 5^+^. 

If a is a limit ordinal we argue as follows. First, by Lemma |3.3| , the inductive hypothesis 
implies that for every a' < a and every subsequence L of N there exists a subsequence N oi L with 
<Sa'[<S/3]{N) C Sjs+a'- Let On 1 Oi and 7„ t /3 + a be the sequences of ordinals used to define Sa and 
S/3+a, respectively. 

Choose subsequences of N, Li 5 L2 5 • • • so that 5^^. [5/3](Lfc) C S/jj^a^.- If -^fc = (^f)i^i we 
let L be the diagonal L = {1^) = {4)kLv I* follows that if F E 5„J5/3](L) and F > then 
F £ 5aj.[5^](Lfc) and so F G Spj^a^- For each k choose h{k) so that [3 + < '^n(k)- Using a) 
choose < j{2) < ■■■ so that if j{k) < F £ Sjs+a^ then F £ S-y-^^y Let N = {n{k))f^^ be a 
subsequence of N with n{k) > V j{h) V n[k) for all k. Then if F G Sa[Sp\{N) there exists k so 
that rik < F £ Sa,.[Sp\{N) and so < F G Spj^a,, and j{k) < F £ Sj-^^y whence since n{k) < F 
we have F £ S/s+a- 

c) As in b) we induct on a. The cases a = and a = 7 + 1 are trivial. Thus assume that a 
is a limit ordinal. Let j a and 7^ T /? + a be the sequences defining Sa and Sf^^a respectively. 
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We may write (7^.) = (71, • • • , 7no-i, /3 + 7no, /5 + 7no+i, • • •) where 7i < /? if i < riQ. By a) there 
exists rriQ so that if rriQ < -F G Ui^^^'^l-i then F £ Sp. We shall take later M = {mi)f where 
fni > fno- By the inductive hypothesis and Lemma choose sequences L„q 5 -^no+i 5 • • • so 
that Sf3+^f^{Lk) C 5^j^[5/3] for k > uq and mo < L„(,. If = (^f^)j set L = (4) where 4 = 
for /J > no, and mo < ^1 < • • • < < ^ < • • •. Thus if A; > no, ik 1^ F £ Spj^^^{L) implies 
that F G S^^[Sp\. Also for k < no, ik 1^ F ^ 'S^,. implies that F £ Sf^. For k > uq choose m{k) 
so that /? + 7A: < /? + am(fc)- By a) there exists n{k) so that n(A;) < F £ Sj^^lSfj] implies that 
F £ [5^] for all k > no- Finally we choose M = {m{k)) where m{k) = ii^. for k < uq and 

m{k) > ik fh{k) V n{k) for k > no- Thus if F G 5/3+q,(M) then F £ Sp or else there exists 
k > no with m(/c) < F £ Sp+^^{M). Hence ik 1^ F £ S-^^lSp] and so n(A;) < F £ Sa^^,,^ [S/s]- Since 
F > m(/c) we get that F G 5„[5/3]. □ 

Corollary 3.4 For all a < loi and n G N there exist subsequences M and N of satisfying 
[5,]"(iV) C Sa.n and S^-niM) C 



Proof. This is easily established by induction on n using Proposition 3^. For example, if ^ 
Sa-n and Sc,[Sa.n]{L) Q let N = {pij (here P = (pi) and L = (/,)). Then [5„]"(iV) C 

5„.„(L) and so [5„]"+i(iV) = cS„[5„]"(iV) C 5«[5,.„](L) C □ 

Remark 3.5 The Schreier family Sa has been used in to construct an interesting subspace 5*0, 
of C(w'^") as follows. Sa is the completion of coo under the norm 

||x|| = sup{| x{i)\ : E £ So} ■ 

The unit vector basis is an unconditional basis for Sa- The space Sq. does not embed into C{uj^'^) 
for any (3 < a. 

The next important proposition is a slight generalization of a result in and is a descendent 
of results in . 

Proposition 3.6 Let P < a < uji, e > and let M be a subsequence o/N. Then there exists a 
finite set F <Z M and {aj)j(.F ^ so that F £ Sa{M), Y^jeF^j = 1 and if G O F with G £ 
then J2j<^G % < ^• 

Proof. We proceed by induction on a. The result is clear for a = 1. Let M = {mi). We choose 
l/k < e, F (1 M, F > mk, \F\ = k and let aj = l/k\i j £ F. 

If a is a limit ordinal let a„ j a be the sequence used to define Sa. Choose n so that [3 < an. 
Applying the induction hypothesis to /?, and {m £ M : m > m„} yields the result. 
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If a = 7 + 1 we may assume (by Proposition |3.2| ) that /? = 7. If 7 is a limit ordinal let 
7„, t 7 be the sequence used to define S^. Choose k so that 1/k < e/2. Choose sets Fi O M 
with rrifc < Fi < ■ ■ ■ < F/^ along with scalars (a,) . \ \k „ ^ M+ and ni < ■ ■ ■ < satisfying the 
following: 

1) J2j£Fi '^j = 1 for i < A; 

2) Fi E (M) and < for 1 < z < /c 

3) J2jeG '^3 < 1/^* if G C Fj+i with G G whenever £ < maxFj for 1 < i < A;. 

Let F = Ui' Fi. Then F C M and F G 5^+i(M). For j G F set 6^ = Aj^^a^. Then (6j)jGF ^ 
J2j£F^j — 1 ^'^'i if G G 5^, G C F then J2jeG^j < ^- Indeed there exists n with n < G £ 
Thus if = niinji : G H Fj 7^ 0} then n < maxFj^ and so by 3), 

If 7 = r/ + 1 we again choose 1/k < e/2 and sets < Fi < • • • < F^, Fj G 5'y(M), along 
with {aj)j^F- C M+, J2jeFi'^j = 1 so that if G G 5,, then J2j£GnFi+i'^j < (1/2* max(Fj)) for 
1 < i < A;. As above we set F = Ui and let bj = k'^aj if j G Fj. Thus F G Sa{M) and if 
G G S-y, G F, write G = Us=i where p < Gi < • • • < Gp and Gj G 5,, for each i. Then if 
io = min{i : G n Fj / 0}, since max(FjQ) > p, 

6,- < - + > ^ - — r <- + - > 2'<e. 

. ^ ^ - A: . 2* k max Fi " fc A; . 

□ 

Definition 3.7 Lei e > and (3 < a < uji. If (ej) is a normalized basic sequence, M is a subse- 
quence o/N and F and {ai)i^p are as in Proposition \3. we call x = J2ieF^i^i (a, e)-average 



of (ej)jgM- If i^i) is a normalized block basis of (cj) and F and {ai)i^F are as in Proposition 3.6 
for M = (minsupp(xj)), we call x = J2i<^F'^i^i '^'^ (a, /3, e)-average of (xj) w.r.t. (cj). 

The Schreier families are large within the set of all classes of pointwise closed subsets of [N] '^'^ . 
Our next two propositions show that they are in a sense the largest among all regular classes of 
a given complexity. To make this concept precise we consider the index I{J-) defined as follows. 
Let D{T) = {F G J- : there exist (F„) C with Ip pointwise and Fn ^ F for all n}, 

D'^+^'iT) = F>(F>°(J^)) and D'^{T) = Clf^^^D/^iT) when a is a limit ordinal. Then 

/(.F) = inf{a < LOi : F>"(F) = {0}} . 

F is a countable compact metric space in the topology of pointwise convergence and so /(F) must 



be countable, see e.g. |14|, p. 261-262. 
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Remark 3.8 The Cantor-Bendixson index of T (under the topology of pointwise convergence) is 
/(J^) + 1. This is because corresponds to the function and one needs one more derivative to get 
: D^^-^^^^{!F) = 0, which defines the Cantor-Bendixson index. 

Now we have (|||]) 
Proposition 3.9 For a < uji, I{Sa) = w". 

Proof. We induct on a. The result is clear for a = 0. If the proposition holds for a it can be 
easily seen that for n G N, L>'^" "(cS„+i) = {F : there exists k £ N, k > n, with F = Ui~"^i, 
A; < Fi < • • • < Fk-n, and Fj G 5^ for i < A; - n}. Hence = The case where a is a 

limit ordinal is also easily handled. □ 

Proposition 3.10 If J- is a regular set of finite subsets o/N with I{J-) < uj" then there exists a 
subsequence M o/N with T{M) C Sa- 



This proposition is a special case of more complicated statements (Proposition 3.12 and Re- 



mark 3.13| ) below. First let us recall (see e.g., [^]) that every ordinal (5 < uJi can be uniquely 



written in Cantor normal form as 

/3 = • ni + . n2 + • • • + w"^' • Uj 
where (nj)^ C N and cji > ai > • • • > aj > 0. 

Definition 3.11 If {ai)\ are countable ordinals and {ni)\ C N, by ((5cfi)"^, . . . , {Sa.)"^^) we denote 
the class of subsets of N that can be written in the form 

Elu ■ ■ ■ U E^^U Efu ■ ■ ■ U EI^U ■ ■ ■ U E(u ■ ■ ■ U 

where E^ < E2 < ■ ■ ■ < E^. and E^ G Sa^. for all i < and k < j. 



Proposition 3.12 Let J- be a regular set of finite subsets o/N with 

I{T) = • ni + • • • + w"*-! • Uk-i + 0;"'= • nfc, 
in Cantor normal form. Then there exists a subsequence M ofN so that 

.F(M)c((5„,rs...,(5«,ri). 



Remark 3.13 The conclusion of the proposition holds even if I{J-') < uj°^'^ • ni + • • • + a;"'' • n^. 
Indeed this follows from the fact that if a < /? and J^iN) C Sa, and N = (ui), then there exists 
r G N so that J^{{ni)i>r) C Sf3 (by Proposition |3.2| (a)). 
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Proof of Proposition |g. il . We induct on I{J^). If liJ^) = 1 then contains only singletons {n} 



and so J^(N) C ((cSo)^). 

Assume the proposition holds for all classes with index < /3, and let = P- For j G N set 

= {F : {j} U F G and j < F}. Each J^j is regular. 
Case 1. /3 is a successor Let /? = w'^i • ni + • • • + a;'^*-^ • n^-i + with rifc > (ofc = here). For 
every j, < f3 — 1. Thus there exists Nj C M such that 

(1) .F,(iV,-)c((5or^-\...,(5«,D , 

with the convention that (Sq)^ = 0. Let Nj = {riD^i and choose = (rrij) so that rrij > n^V- • -Vn^ 
for all J. 

We shall show that 

Indeed, let F G ^ and let minF = j and G = F \ Then 

(mi)ieF = {mj} U {mjiec e ((^o), (5o)"'=-\ • • • , {Sa.D , 

by (1), the choice of and the fact that each Sa is spreading. 
Case 2. /? is a limit ordinal. 

Let /? = • ni H h • n^. Note that afc > 0. We have I{J^j) < [3 for ah j. 

Case 2.1. Uk is a successor. 

Pick pj I cxD such that for every j, 

< • m + • • • + 0;"'= • (nfc - 1) + • Pj . 

By induction there exist subsequences Nj with 

J^j{Nj) C ((5,,.„lf^ . . . , (5„,r) . 

Let Nj = {n\) and A^ = {mj) where rrij > n}j V ■ ■ ■ V n-jV {pj + 1) for all j. If F G with minF = j 
and G = F \ {j} then 

{mi)^eG = HiU---UHp^UH 

where Hi <■■■< Hp^ < H; and Hi, ... , Hp^ G and F G ((5„J"*-\ . . . , 

Since {nj} £ Sq CI Sa^-i and mj > pj + 1, we have, {rrij} U //i U • • • U i^j,^. G Sa^- Thus 

(m,)^eF = {m,} U Hi U ■ ■ • U Hp^ U H G ((5„J, (5„J"^-\ . . . , . 

Case 2.2. is a limit ordinal. 

Let 7£ 1 CKfc be the sequence of ordinals defining Sa^ ■ Set 

ry^ = • m + • • • + w"^- • (nfc - 1) + w'^^ • 1 
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so that r]i | (3. Choose ij j cxd so that I{J^j) < rji^. As above choose Nj so that J^j{Nj) C 
(5aJ"''-^ . . . , By Proposition |]2|(a) there exists rj G N so that rj < H e 

imphes H G S^^i^^.^^y Set Nj = (nl) and choose N = {jrij) with rrij > nj V - • • Vnj Vrj V£j+i 

for all j. 

If F G with minF = j and G = F \ {j] then (mi)igG' = Hi U H2 where i?i < i/2, 
//i G ^^(f^) and G . . . , Now {mj} U Hi £ and by > rj we have 

{mj} L) Hi £ S^^^i.^^y Also rrij > so {mj} U Hi £ Sa^,■ D 



Remark 3.14 The proof of Proposition 3.12 is due to Denny Leung and Wee Kee Tang. They 
pointed out that our original proof was nonsense and supplied the argument given. We thank them 
for permission to reproduce it here. 



In addition Denny Leung [15| has independently discovered a heirarchy of sets similar to that 
of the Schreier classes. 



Corollary 3.15 Let he a pointwise closed class of finite subsets o/N. Then there exist a < wi 
and a subsequence M ofN so that T{M) C Sa- 

Proof. Let IZ be the regular hull of J-\ that is, TZ = {G : there exists F = (ni, . . . , n^) G J- with 
G C {mi)i for some mi < • • • < with m, > nj for i < k}. 

Clearly, TZ is hereditary and spreading. We check that it is also pointwise closed, and hence the 
corollary follows from Proposition p.lO| . Let G„ — > G pointwise for some (Gn) Q TZ- If |G| < 00 
then G is an initial segment of G„ for large n and so G £ TZ. It remains to note that |G| = 00 is 
impossible. If G = (ni, n2, . . .) then for all k, (ni, . . . , n^) is a subset of some spreading of some set 
Fk £ T . In particular |{n £ F^ : n < nj}| > j for 1 < i < A;. Thus any limit point of {Fk)^^i is 
infinite which contradicts the hypotheses that T is pointwise closed and consists of finite sets. □ 



Remark 3.16 R. Judd |12] has recently proved the following dichotomy result for Schreier sets. 



Theorem 3.17 Let T be a hereditary family of subsets 0/ N and let a < ui. Then either there 
exists a subsequence M ofN so that Sa{M) T or there exist subsequences M and N o/N so that 
J^[M]{N) C Sa, where jr[M] = {F C M : F £ T}. 

For some other interesting properties of the Schreier classes we refer the reader to Q and . 
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4 Asymptotic constants and A(X) 



Asymptotic constants considered in this paper will be determined by the Schreier families 5^; 
nevertheless it should be noted that they can be introduced for a very general class of families of 
finite subsets of N. 

Definition 4.1 If is a regular set of finite subsets o/ N, a sequence of sets Ei < ■ ■ ■ < Ek is 
^-admissible if (min(£'j))^^| G J-. If (xj) is a basic sequence in a Banach space and {yi)\ -< {xi), 
then {yi)i is ^-admissible (w.r.t. (xi)) if {supp{yi))i is T- admissible, where supp(?/i) is taken w.r.t. 
(xi). We use a short form a-admissible to mean Sa-admissible. 

The next definition was first introduced in [25| for asymptotic £p spaces with 1 < p < oo. 

Definition 4.2 Let T be a regular set of finite subsets ofN. For a basic sequence (xi) in a Banach 
space X we define 6jr{xi) to be the supremum of 6 > such that whenever {yi)i ~< (xj) is T- 
admissible w.r.t. (xj) then 

k k 
i=l i=l 

If X is a Banach space with a basis (cj) we write 5jr[X) for 5j^{ei). For a < uji, we set 5a{xi) = 
5s^{xi) and 5a{X) = 5s^{X). 



Remark 4.3 Note that 5jr{xi) is equal to the supremum of all 5' > such that ||y|| > 5'^ \\Eiy\\, 
for all y G (xj) and all adjacent ^-admissible intervals Ei < ■ ■ ■ < E^ such that [JEi ^ supp(?/). 
Here the support of y and restrictions Eiy are understood to be w.r.t. (xj). Indeed, clearly 
sup 6' > 6jr[xi). Conversely, given {yi)i -< (xj) .7^-admissible we set y = J2 Hi ^'^^ l^t [Ei, . . . , Ek) 
be adjacent intervals such that Ei D supp(?/i) and minE'j = minsupp(?/i) for all i. 

In as much as distortion problems involve passing to block subspaces and renormings, it is 
natural to make two more definitions. 

Definition 4.4 Let T be a regular set of finite subsets ofN and let (ej) be a basis for X. 
'5jr{X) = 5r{ei) = sup{(5jr(xi) : (xj) ^ (ej)} and 

5j^{X) = 5jr[ei) = sup{5jr((ej), | • |) : | • | is an equivalent norm on X} . 

We write 5s^{X) = and Ss^X) = 'L{X). 

The asymptotic constants provide a measurement of closeness of block subspaces of X to li. 
Clearly X is asymptotic li w.r.t. (ej) if and only if 6i{X) > 0. The asymptotic li constant of X 
is then equal to 5i{X)^^ . On the other hand we also have 
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Proposition 4.5 X contains a subspace isomorphic to i\ if and only if 6a{X) > for all a < toi. 

Proof. This follows from Bourgain's ii index of a Banach space X which we recall now. For 
< c < 1, T{X,c) is the tree of all finite normalized sequences (xj)^ C X satisfying HX^i^j^jll — 
cJ2i l^il for ^ The order on the tree is {xi)i < (yj)" if k < n and Xj = yi for i < k. 

For ordinals /3 < wi we define Vl^{T{X,c)) inductively by PHT(X,c)) = {{xi)\ e T(X, c) : {xi)\ 
is not maximal}. Vt^^^ {T {X , c)) = V^Vf^ {T {X , c))) and P^(T(X,c)) = f]^^pV^{T{X,c)) if ^ is 
a limit ordinal. The index I[X) is defined by I{X) = supQ^,,^]^ inf{/3 : V^{T{X,c)) = 0}, where 
the infimum is set equal to oJi if no such [j exists. Bourgain showed that for a separable space X, 
T{X) < oji if and only if X does not contain a subspace isomorphic to £i |^] . 

Now observe that if is a regular set of finite subsets of N then D{T) = {F ^ T : F\J {k} ^ T 
for some F < fc}. It follows that if bj^(xi) > for some basic sequence (xj) in X then I{X) > 



Hence by Proposition 3.9, if 5oi{X) > for every a < wi then T{X) = uji, hence X contains a 



subspace isomorphic to ii. The converse implication is obvious. □ 



Other facts about Bourgain's £i index can be found in |13]. 



The next lemma collects some simple observations about the asymptotic constants. 

Lemma 4.6 Let (e^) he a basis for X and let (xj) -< (e^). Let T and Q he regular classes of finite 
suhsets o/N. 

a) Sjr{ei) < 5jr{xi) and 5r{xi) < 5jr{ei); 

b) 5r{ei) < 5jr{ei) < 5jr(ei); 

c) inf„(5„(ej) > ij^ (ej/||ej||) is equivalent to the unit vector hasis of£i; 

d) ^j^{ei) = sup(^.)_.(g.) sup{(5:r((xj), | • |) : | • | is an equivalent norm on [xijjgj^}; 

e) 6jr[g]{xi) > 5jr{xi)6g{Xi). 

Proof, a) and b) are immediate; the first part of a) uses that J-{M) C J^. c) follows from the 
fact that {j'^^iSn contains all finite subsets of {2,3, . . .}. d) is true because if y C X and | • | is 
an equivalent norm on Y then | • | can be extended to an equivalent norm on X. For e) notice 
that if {yi)^ is J^[^]-admissible w.r.t. (xj), then it can be blocked in a .F-admissible way into 
successive blocks each of which consists of ^-admissible vectors (w.r.t. (xj)). This directly implies 
the inequality. □ 

The most important situation for the study of the constants 5a is when the whole sequence 
{5a)a<u}i is stabilized on a nested sequence of block subspaces. This leads to the concept of the 
A-spectrum of X to be all possible stabilized limits of 5a s of block bases. We formalize it in the 
following definition. 
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Definition 4.7 Let X he a Banach space and let 7 = {^a)a<iui ^ We say that a basic sequence 
(xi) in X A-stabilizes 7 if there exist e„ | so that for every a < uji there exists m G N so that 
for alln>m if (yi) -< (xi)^ then \5a{yi) - Ja\ < en- 
Let X have a basis (cj). The A-spectrum of X, A{X), is defined to be the set of all 7's so that 
there exists (xj) -< (ci) such that (xj) A-stabilizes 7. By A{X) we denote the set of all 7's so that 
(xi) A-stabilizes 7 for some (xi) -< (ej), under some equivalent norm \ • \ on [xjjjgN- 



Remark 4.8 It is important to note that the asymptotic constants 5a{yi) considered here and 
appearing in the definition of the spectrum A{X) refer to the admissibiUty with respect to the block 
basis (yi) itself. It is sometimes convenient, however, to consider asymptotic constants that keep a 
reference level for admissibility fixed when passing to block bases. Precisely, if (ej) is a basis in X 
and (xi) ~< (ej), we define 5jr((xi), (ej)) as the supremum of (5 > such that whenever {yi)i ~< (xi) 
is J"-admissible w.r.t. (ej) then ||Eiyj|| > ^J2i\\yi\\- Clearly, 5jr{ei) < Sjr{{xi), (ei)) < 5jr(xj). 
We can then define the spectrum A{X, (ej)) by replacing 5a{yi) by ds^{{y.i), (ej)), in Definition 4^ 
above. Let us also note that it has been proved in |^] that these two concepts of spectrum actually 
coincide and A{X, (ej)) = A{X). 



Remark 4.9 The definition of 5^ for a > ujq depended upon certain choices made at limit ordinals. 
It follows that the constants 5o(ei) also depend upon the particular choice of 5^. However A{X) is 
independent of the choice of each Sa- Indeed, this follows from a consequence of Propositions |3.9| 
and [3.10 . If Sa and Sa are two choices for the Schreier class then there exist subsequences of N, 



M and such that Sa{N) C Sa and 5q(M) C Sa- We also deduce that the constants 6a and 6a 
are independent of the particular choice of Sa- 

The following stabilization argument shows that A{X) is always non-empty. 

Proposition 4.10 Let X be a Banach space with a basis (ej). Then there exists 7 = (7Q)a<a;i and 
(xj) -< (ci) so that (xj) A-stabilizes 7. In particular, A{X) 7^ 0. 

Proof. Fix En I 0. If [ejjjgp^ contains ii, then, since ii is not distortable, we can choose a normalized 
sequence (xj) -< (ej) with || J2'^ > (1 — En) J2 l"^*! for all (oj); thus the proposition follows with 
7q = 1 for all a. 



If [cj]iGN does not contain ii then by Proposition 4^, 6aiei) > for at most countably many 

a's. 

Fix an arbitrary a < loi. It follows from Lemma |4.6| that if (y-i) ~< (ej) then 6a{{yi)'^) = 6a{yi) 
for all n. Since 6a{yi) < 6a{z-i) whenever {yi) -< (zj), by a standard argument we can stabilize 6a- 
That is, given (vui) -< (ej) we can find (zi) -< (wi) so that 

la = 6a{zi) = 6a{yi) for all {yi) < {zi) . 
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(To do this, construct (wi) >- (z^ ) >- (z^ ) >- ... such that Sa{zl ) < mi{6a{yi) : -< 
i^i^^)} + 2 for every k, and set Zi = z^^^ for all i.) 

Now choose by induction (zj) >- (xf^') >- (x-^^) >- . . . such that 

1(5,(4"+')) - j„(xS"))| = |<5„(x;"+')) - 7a| < for all n , 

and let Xi = xf^ for all i. Then |5Q,((xj)Jf ) — 7a| < Sn for all n. If (yj) ~< (xi)'^ then (5Q,((xi)Jf ) < 

SaiVi) < ^aiVi) = la- 
Then using this and a diagonal argument for the countably many a's so that (5a(ej) > we 
obtain the proposition. □ 

Our next proposition collects some basic facts about the A-spectrum. 

Proposition 4.11 Let X have a basis (ej). 

a) A{X) ^9 and if £ A{X) then 7, G [0, 1] for a Kui. 

b) X contains £1 iff there exists 7 G A(X) with 71 = 1. 

c) // 7 G A{X) then -fa > ifa<l3<uji. 

d) //7 G A{X) and a,(3 < ui, then 7,7/3 < 7/3+,. 

e) If 1 £ ^(^) 'i"-^^ OL < oJi, n G N then ja-n > (7a)"'- 

f) If 1 £ ^(X) then J is a continuous function of a. 

g) 5,(X) =sup{7, :7G A(X)}. 

Proof. We have already seen the non-trivial part of a) and one implication in b). Next, e) follows 
immediately from d) while f) and g) follow from the relevant definitions, using c) to get f). 

To complete b) note that if 71 = 1 then 7, = 1, for all a < uji (for a = P + 1 this follows from 
d) and for a a limit ordinal — from f)). Thus by Proposition X contains £1. 

c) Let 7 G A{X) and a < /? < wi. For n G N let N„ = (n, n + 1,...). Let (xi) stabilize 



7. Given m G N choose n > m by Proposition 3.2 so that 5a(N„) C 5/3 (Nm). It follows that 



^a{{xi)^) > 5p{{xi)^). Letting m ^ 00 we get 7, > 7/3. 



d) Let (yi) be basic. By Proposition |3j there exists M with 5/3+, (M) C 5, [5/3]. It follows 
that (5/3+a((yj)Af) > Ssc.[Sp]{yi)- By Lemma we see that 5s^[Sp]{yi) > 5a{yi)5i3{yi)- Thus 
'5/3+a((yi)A/) > 5a{yi)5p{yi)- Using this for {yi) = (xi)^^^^ where {xi) stabilizes 7, we obtain that 

7/3+Q > 7a 7/3- ° 
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Remark 4.12 It is often useful to note that the constants (5„ satisfy conditions c) and d) for 
natural numbers. If m,n G N and m < n then Sm{xi) > Sn{xi) and Sm+n{xi) > Sm{xi)Sn{xi), hence 
also Smnixi) > (Snixi))'^ (becausc Sm C Sn and Sn[Sm] = Sm+n)- 

It is well known that the supermultiplicativity property d) of sequences 7 G A(X) formally 
implies a "sub-power-type" behavior of 7, which we shall find useful in various situations. This 
depends on an elementary lemma. For two sequences (6„), (c„) C (0, 1] we shall write c„ <C bn to 
denote that lim„ bn/cn = 00. 

Lemma 4.13 Let (bn) C (0, 1] satisfy bn+m > bnbm for all n,m E N. Then limnbl/^ exists and 

1 /n 1 fn 

equals sup„ bn ■ Moreover, for every < ^ < lim„ bri we have <^bn- 

Proof. Let = log(6~^). Then a„ > and an+m < + for all n,m. It suffices to 
prove that a„/n — ^ a = inf^la^/m}. Given e > choose k with \ak/k — a\ < e. For n > k, 
o-n/n — a < On/n — a^/k + e. Setting n = pk + r,Q<r<k and using Op^, < pa^ we obtain 

-+£ < ;-+£<-; ^ 

n k n k pk + r n k 

pak Qk ttr ^ ar ^ 

< — r ^ 1-^ = 

pk k n n 

The first part of the lemma follows. The moreover part can be easily proved by contradiction. □ 
We have an immediate corollary. 

Corollary 4.14 Setting 7^ = lim„(7Q,.„)^/" for a < uii we have that for every < ^ < 7q,, 
C"" ^ la-n < 7a ; for all a < uji and n G N. 

Setting 5 = lim„(5„(xj))^/"', for a basic sequence (xi), we have that for every < ^ < 5, 
C < Sn{xi) < J" for all nen. 

There is an interesting connection between the constants Sa{X) which allow for renormings of 
a given space X, and the supermultiplicative behavior of 7 G A(X), in particular of 7q., which 
involved the original norm only. 

Proposition 4.15 Let X have a basis (cj) and let 7 G A(X). Then there exists (yi) -< (cj) so that 
(yi) A-stabilizes 7 and so that for all a < ui, 5a{yi) = lim„(7o,.„)^/" = 7q,. 

The argument is based on the following renorming result which we shall use again. 

Proposition 4.16 Let Y be a Banach space with a bimonotone basis (yi). Let a < toi and n G N. 
Then there exists an equivalent bimonotone norm ||| • ||| on Y with Sa{{yi), ||| • |||) > \S[s„]n{yi)] 
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Proof. Denote the original norm on y by | • | and set 9 = 5[5„]'>(yi)- For < j < n define a norm 
I ■ \j on Y by 

\y\j = supl 9^ Yl \^iy\ ■ i^ivYi is [<Sa]-^-admissible w.r.t. (y^) 



and El < ■ ■ ■ < E£ are adjacent intervals > . 



Here we take = So so that |y|o = \y\- For < j < n we have \y\j > 9^\y\ and \y\ > 9^~^\y\j. 
The former inequality follows trivially from the definition of | • \j and the latter from the fact that 
any -admissible family is "-admissible and the definition of 9. 

Set |||y||| = ^ Y,o~^ \y\j foi" y Then ||| • ||| is an equivalent norm on Y. 

Let {xs)i be a-admissible w.r.t. [yi). First observe that IXii^^sl ^ ^Si l^^sjn-i- Indeed, arbi- 
trary [5q,]"~ ^-admissible decompositions for each Xg can be put together to give a [^Sa] "-admissible 
decomposition for jy^Xg, thus the estimate follows from the definition of | • and the fact 
that S[Sa]"iyi) — To be more precise, for 1 < s < r choose adjacent intervals of integers 
'^(,) so that {El 



Ef< - < E'y. so that is admissible and 



Let F/ = £;| if i < k{s) and F^^^^ = [mmEl^^ymmE(+') if s < r and F^,^^^ = El^^y Then 
Fi < • • • < -F^(i) < • • • < F^(r) are [iSa] "-admissible adjacent intervals of N and so 

r r k{s) r 

1=1 s=lj=l 1=1 

> eE^"~'EV|(^.)l = ^Ek.ln-i, 

s=l j=l s=l 

(since |-F|(5)(EF=i = \F^f^^^{xs + Xs+i)\ > \E-l^^^^{xs)\ if s < r, using that the norm is monotone). 

Similarly, | Xs\j+i > 9^^ \xs\j for j = 1, 2, . . . , n — 2, by the definitions of | • and | • |j. 
Thus 



n—l r ' 1 



\Xs\j 



II E -^11 = - E I E -^-1, > - E i-^ln-i + - (E/ E 

1 j=0 s=l s=l 3=0 s=l 

Thus|||E^a;.|||>^E^II|a^.|||- □ 



Proposition 4.17 Let X he an asym,ptotic ii space and let 7 G A{X). If {ei) -< X IS.- stabilizes 7 
then for all £j i there exists (xi) -< (e^) and an equivalent norm \ ■ \ on [xi] satisfying 

a) For all n and a; G (xj)^ we have 

\\x\\ < \x\ < (2 + e„)||x|| . 
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b) (xi) is bimonotone for \ ■ \ . 

c) (xi) is.- stabilizes 7 G A(X, | • |) with 7^ > 7^ for all a < uji. 

Proof. We may assume that [cj] does not contain £1. Thus by Rosenthal's theorem [p3| there 
exists (xj) ^ (ej) which is normahzed and weakly null. By passing to a subsequence of (xj) we may 
assume that for all n < m and (aj)™ C R, || aiXj|| < (1 + en)\\ J2T (^i^iW, where = £n/2. 
Define the norm | • | for x € X by 

|x| = suplllE'xIl : £' is an interval} . 

Passing to a block basis of (xj) we may assume that (xj) A-stabilizes some 7 G A(X, | • |). For 
X = J2iLn'^i^i with |x| = ||-Fx|| we have 

max_F min_F— 1 

< < II ^ OjXill + II ^ ajXill < 2(1 +e„)||x|| = (2 + e„)||x|| . 

j=n i=n 

Thus a) holds and b) is immediate. It remains to check c). Fix a < uJi and m G N. Let Xm < yi < 
••• < ye (w.r.t. (xj)5^) where {yi)i is a-admissible w.r.t. (xj)^^ and hence w.r.t. (ei)J^. Choose 
intervals Ei < ■ ■ ■ < such that |yj| = HE'iyill for i < ^ and Ei C [minsupp(yj), maxsupp(yi)]. 
Define {Fi)\ to be adjacent intervals so that minFj = minE'j. Thus Fi = [minii^jjminE'j+i) C N 



for i < ^ and Fi = E^. Let F = Ui i^i- Then, by Remark ^ 



\tyi\ > ||i^(E2/i)||>^a((e.OEl|F,(E2/.)|| 
1 1 j=i 1 

£ £ 

It follows that 6a{{xi)^, | • |) > 6a{{ei)^){l + Sm)~^- Letting m — > 00 we obtain > 7a- ^ 

Remark 4.18 It is worth noting the following. Let (a) be a basic sequence in X A-stabilizing 
7 G A(X). Then there exists (xj) ^ (ej) and an equivalent monotone norm | • | on [xj] so that (xj) 
A-stabilizes 7 G A(X, | • |). Furthermore |x| — ||x|| < for x G (xj)^ and some ffn i 0. Assuming 
as we may that [e^] does not contain ii, this is accomplished by taking (xj) to be a suitable weakly 
null block basis of (ej) and setting | J2 o-iXil = sup„ || J2i d-i^iW- 

A similar argument yields 

Proposition 4.19 Let T be a regular set of finite subsets o/N and let (cj) be a basis for X . Given 
e > and Ei [ there exists an equivalent norm | • | on some block subspace [xj] C X satisfying a) 



and b) of Proposition 4Aj_ (ind 6j^{{xi), | • |) > Sj^^a) — e. 
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As a corollary to these propositions we obtain 

Theorem 4.20 Let Y he a Banach space with a basis {yi). Let a<iJi,n£N, e>0 and 6"" - 
(5[5^]n(yj). Then there exists an equivalent norm ||| • ||| on X = [xj] -< Y with 6a{{xi), ||| • |||) > 6 — e. 



Proof of Proposition 4^.13^ . Let (xj) -< (cj) A-stabilize 7 (for the original norm || • ||). We may assume 



that X' = [xi\ does not contain li. It follows that there exists oq < so that 8p{X') = = 7^ 



for all (3 > ao- Also from Lemma 4^, 5a{zi) < 6a{wi) if (zj) -< {wi) -< (ej); moreover, 5a{{zi)'^) = 
6a{zi) for all n G N. We can therefore stabilize the j^'s (as in the proof of Proposition [4.10D to find 
(Ui) -< (xi) so that for all a < ao, 5a{yi) = 8cx{zi) if (zj) -< (yi)- Of course (yi) still A-stabilizes 7. 
We shall prove that '5a{yi) = lim„(7Q,.n)-^/". 

Note that if | • | is an equivalent norm on [yi] and 7 S A((yj),| • |) then lim„(7Q.„)^/"' = 
lim„(7a.n)^''"'- Indeed if (zj) -< {yi) A-stabilizes 7 in | • | then since {zi) A-stabilizes 7 in || • || and 
the norms are equivalent, we obtain 07^ < 7/? < d'yp for all (3 < u)i and for some constants c, d > 0. 
Thus 

la < SUp(7a.n)'/" = lim(7a.„)^/" ■ 

n 

By Proposition [4.1l| we obtain that Saiyi) < limn(7Q,.„)^/". 

Fix 9 < lim„(7Q,.„)^/". Thus there exists hq with 0"" < la-no- Choose (zj) -< (yi) with 
d"-° < 6a-no{zi)- By Corollary |3^ there exists M so that [5a]'^°(M) C Sa-m,: which yields da-no{zi) < 
^lSa]"oii^i)M)- So letting (wj) = {zi)M we have (^[s^j^o (if^i) > ^""^ By Theorem 4. 20] there exists an 



equivalent norm ||| • ||| on [w^Jpsj, for some {w'^ -< (wi) with (5q((i(;^), ||| • |||) > 0. The reverse inequality, 
Saiyi) > lim„(7a.„)^/", follows. □ 

As we will see in later sections, some further regularity properties of sequences 7 S A(X) are 
closely related to distortion properties of the space X, and they may or may not hold in general. 
In contrast, the sequences {6a) which allow for renorming display a complete power type behavior. 



In fact, we will give a comprehensive description of behavior of such sequences in Theorem 4.23 
below. 

In the result that follows we shall be particularly interested in part c). 
Proposition 4.21 Let X have a basis (cj). Let a < uJi and n G N. 

a) \sM^) = {Ux)r 

b) %jn(X) =5„.„(X) 

c) Sa.niX) = {6jX)r 
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Proof, c) will follow from a) and b). 

a) Since for any equivalent norm | • | on X we have (5[5^]"((yj)) I " I) ^ i^aiilli), I'D)" (Lemma 4.6 
e)), the inequality 5[g^]n{X) > {6a{X))^ follows from g) of proposition |4.11| . To see the reverse 
inequality let | • | be an equivalent norm on X, and let (yj) -< (ej) and 9 > satisfy 5ts]n{(yi), | • |) > 



S". By Theorem 4.20 there exist (xj) -< {ui) and an equivalent norm ||| • ||| on [xjjjgN such that 
^a{{xi), III • III) > 0. This completes the proof. 

b) As we have shown earlier, whenever (yj) ~< (ej) and | • | is an equivalent norm, by Corollary |3.4| 

there exists a subsequence M such that 5[5^]n((yj)jv/, I • I) ^ ^a-n{[yi)-,\'\)- It follows that 5[5^]n(X) > 
5a-n{X). The reverse inequality follows by choosing N with Sa-n{N) C [iSa]". □ 

Let us introduce the following natural and convenient definition. 

Definition 4.22 Let X he an asymptotic ii space. The spectral index of X , I^{X), is defined to 
be 

Ia{X) = mf{a < u : 6a{X) < 1} . 

Theorem 4.23 If X is an asymptotic ii space not containing ii, then Ij\iX) = lo" for some 
a < uJi. If I/\{X) = ao and 5ao{X) = 9 then 5ao-n+i3iX) = 9^ for all n £ N and (3 < aQ. Finally, 
(X) = for all ao • to < (3 < uji. 

Proof. For the proof of the first statement, it suffices to show that if /3 < Ia{X) then for all 



n G N, /? • n < /a(X) ([||, Thm. 15.5). But by Proposition 5^.„(X) = ((5^(X))" = 1, so 

P-n< lAiX). 

Now let ao = for some a and assume that 6ao{X) = 9 for some < 9 < 1. Fix /? < ag- 
We first show that for any e > we can find (yj) -< X and an equivalent norm ||| • ||| on [yi]jq with 



^isiiyi): III ■ III) > ^-iid 6ao{{yi), III • III) > 9—e. Indeed, let 9' = 9 — e and choose by Proposition 4.17 
(xi) ~< X and an equivalent bimonotone norm | • | on X so that Sao{{xi), | • |) > 9'. Given m G N we 
can choose a subsequence X of N so that Sao i'^p]'' i^) ^ 'Sf3-j+ao = "^ao ^or j = 0, 1, . . . , m; this 
follows from Proposition Corollary and the fact that /? • m + = w". Let (yj) = (x^)]^ 
and a*" = (5[5^]m((yi), | • |). Note that since [Sf^j'^iN) C S^o then a'" > 9' and so a > {9')'^/"'. For 
y G [yi]^ and < j < m set 

e 

\y\j = sup{a^^\Eiy\ : (Sjy)! is [5/3]-''-admissible w.r.t. (y^) 
1 

and El < ■ ■ ■ < Ek are adjacent intervals} . 

It can be checked by a straightforward calculation, using the choice of N and that (y^) is 
monotone for | • |, that SaoHxi), \ ■ \j) > daoiiVi), \ ■ \) > 9' for j = 0, . . . ,m. For y G set |||y||| = 
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^ EJLo^ \y\j- Then (5«(,((yi), ||| • |||) > 9' and from the proof of Proposition ^J^, 5p{{yi), ||| • |||) > a > 
(^/)i/m_ Taking m such that {9'^/'^ > 1 - e we get what we wanted. 

Now by Proposition ^ there exists a subsequence M of N with SaQ+piM) C 5^[5qq]. It follows 
that 

6ao+f3iiy^)M, III " III) > (1 " e)0' = (1 " e){9 - e) . 

Hence 6ao+^iX) = 9. 

The case of general n is proved similarly, replacing ao hy uq ■ n above and recalling (Proposi- 
tion 4.21| ) that 6ao-n{X) = {5ao{X))^ . The last statement is obvious. □ 



5 Examples— Tsirelson Spaces 

Our primary source of examples of asymptotic ii spaces with various behaviors of asymptotic 
constants is the class of mixed Tsirelson spaces introduced by Argyros and Deliyanni in 

Definition 5.1 Let / C N and for n £ I let !Fn be a regular family of finite subsets of N. Let 
{9n)n€i ^ (0)1) satisfy sup„gj0„, < 1. The mixed Tsirelson space T{J^n,dn)n£i is the completion 
of Coo under the implicit norm 

\\x\\ = max ||x||oo, supsup< 0n ^ ll-E'ia^ll : iEi)i=i is !Fn- admissible 
\ ^ i=i 

It is shown in |^ that such a norm exists. It is also proved that if / is finite or if 9^ — > 0, 
then T(J^n,(^n)nei is a reflexive Banach space, in which the standard unit vectors (cj) form a 1- 
unconditional basis. In |^ it is proved that for an appropriate choice of 9n and J-n the space 
T{J^n,9n)neN is arbitrarily distortable. Deliyanni and Kutzarova Q proved a result that illus- 
trates the possible complexity these spaces can possess. They proved that a mixed Tsirelson 
space may uniformly contain i^o^s in all subspaces. Notice that the Tsirelson space T satisfies 
T = T{Sn, 2~")„gN = r(cSi, 2-1). For < 6* < 1 we denote the 6l-Tsirelson space by Te = T{Si,9). 

Theorem 5.2 Let (e^) denote the unit vector basis for T. 

a) // (xj) -< (ej) then for all n, 5n{xi) = 2^" and 5n{xi) = 2"". 

b) For all 7 G A(T), 7„ = 2"" /orn G N and = for a > u). 

c) For all 7 G A(T), 7„ < 2"" for n G N. 

d) I^{X) = 1 for allX < T. 
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Remark 5.3 Condition a) immediately implies that for an arbitrary equivalent norm | • | on T 
and (xi) -< (cj), we have | • |) < 1/2. Since the asymptotic £i constant is equal to 6^^, this 

improves the constant in Proposition from \/2 to 2. 



Remark 5.4 For Tg we have 6n{Tg) = 6n{Tg) = 0" for n G N; and all other equalities and 
inequalities from Theorem |5.2| hold with appropriate modifications. Also, clearly, Ia{Tq) = 1. 



Proof of Theorem 5.L a) By definition of the norm || • || for T, dn{ei) > 2"" and so if (xj) -< (ej) 
then 5n{xi) > 2~" as well. 

We next show that there exists C < oo so that Sm{xi) < C2~™ for all m. This will yield the 
equality for (5„. Indeed if for some n, 5n{xi) = A/2" where A > 1 then since 5nk{xi) > {5n{xi))^ 
(Remark p^ ), we would have that C2 > 5nk{xi) > A^2 for all /c, which is impossible. 

First we consider the case (xj) = (ej)jgAf where M is a subsequence of N. Let e > 0, n G N 
and let x = J^ieF '^i^i be an (n, n — 1, e)-average of {ei)i^M (see Proposition and Notation 
Thus ||x|| > 2""". Iterating the definition of the norm in T yields that ||x|| = J2f=i'^~^ J2j^Fi'^j 
where {Fi)2^i partitions F into sets with Fi E Si for i < n. Thus if e < 2~", 

n-l 

||x|| = II J2 aie*|| < J2 + II ^ 2/2" = 2/2" ^ ||aiei|| . 

iG-F i=l jG-F„ ieF 

Hence 5„((ei)M) < 2/2". 

If (xi) is normalized with (xj) ^ (ej) then by Q (see also [^), there exists a subsequence M such 
that (xi) is D-equivalent to (ej)jgM; where D is an absolute constant (we let mi = minsupp(xi), 
and then M = {rrii)). Thus 5„(xi) < D6n{{ei)M) < 2Z?/2". 

To get the equality for 6^ we first observe that for any equivalent norm | • | on T there is a 
constant C (depending on | • |) such that 5n{{xi),\ • |) < C'5n{xi), and then we follow the previous 
argument. 

b) is immediate from the first part of a); and c) and d) follow from the second part of a). □ 

Remark 5.5 For the subsequence M = (mi) above one could take any S supp(xj) for all i. 
In the space Tg, any normalized block basis is D-equivalent to (ej)M as well, with the equivalence 
constant D = c9^^, where c is an absolute constant. The choice of a subsequence M is the same 
as indicated above (for 9 = 1/2). 



The next example illustrates Theorem 4.23 . 
Example 5.6 Let a < toi and let X = T[S^a,0). Then 
a) 5<^<..„(X) = 0" /orn e N 



24 



b) /a(X) 

Proof, a) Let (xi) -< X he a normalized block basis that A-stabilizes 7 G A{X). Let n E N and 



let e > 0. Choose N by Corollary |3j| so that [5<^c]" D 5^c.„(iV) and also [5a;a]"-i(iV) C cS^c.(„_i). 
Choose X = ^pOiXi to be an (w" • n,u;" • (n — l),e) average of (xj)Ar w.r.t. (ej), the unit vector 
basis of X. Clearly ||x|| > 6^. As in T, ||x|| is calculated by a tree of sets where the first level of 
sets is iSi^a -admissible, the second level is ^-admissible and so on. 

If we stop this tree after n — 1 levels, discarding sets which stopped before then and shrinking 
those sets which split the support of some Xi we obtain for some {Eix){ being • (n — l)-admissible, 

I 
1 

The next level of splitting may indeed split the supports of some of the Xj's. However since those 
Xj's have not yet been split the contribution of ajxj to the next level of sets is at most aj9~^. Thus 
we obtain 

||x|| < ^"(J^aj^-i) + e = + e . 

It follows that 7^<..„ < 0""^ = i(6'"). 

Thus, just as in the case of T, ^uj"-n = Indeed, if ^uj"-no > then 



for large enough k (Proposition 4.11), which is a contradiction. 

Similarly if 7 G ^iX) then for some C, 7u)"-n < Ce" and so 7a;" -n ^ for all n. This yields 
that 6^c.,,{X) = 0". 



b) The argument in Proposition 4.23| (b) yields this result: for /? < lv" and e > there exists 



(xj) and III • III with 5/3((xj), ||| • |||) > 1 — e. □ 

Before we pass to further examples, let us note a fundamental and useful connection between 
the spectrum A{X) and a lower estimate for the norm on some block subspace. 

Proposition 5.7 Let X be an asymptotic t\ space and let (zj) -< X be a normalized bimonotone 
block basis IS.- stabilizing some 7 G with < 71 < 1. Let (cj) be the unit vector basis of 

T-y-^ = r(iSi,7i). Then for all £ > there exists a subsequence (xj) of {zi) satisfying for all (oj) C M 

\\^ aiXiW > (I - e)\\^ OieiWr^^ . 

Proof. We shall prove the proposition in the case where 71 = 1/2 (and so Ty^ = T). We shall 
describe below the argument in a general case, but the reader is advised to first test the special case 
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when Si{zi) = 1/2 (when e„ = for all n and the m^'s can be omitted.) Choose integers | oo 
so that J2T 2"™"' < £ and then choose J, to satisfy, for all A; G N, 
k ^ 

11(2 -Snw) > (1 - e)2-^ whenever (n(i))ti C N 

satisfy for every j, \{i : n{i) = j}\ < rrij . (2) 

Let (xj) be a subsequence of (zj) which satisfies: for all n, if x„ < yi < • • • < y„ w.r.t. (xj) then 
II J2i ViW > (5 ~ ^n) Z^i l|y«ll- Such a sequence exists since (zi) A-stabilizes 7 with 71 = 1/2. 

Let X = Yli'^i^i aiid assume that || X^i '^^i^dlr = 1- We shall show that ||x|| > (1 — e)^. 
If ||X]'^i6i||r = {cLjl for some j then ||x|| = 1. Otherwise for some 1-admissible family of sets, 
||X]fljej||T = ^J2'j=i\\Ej{Y^aiei)\\T- Accordingly we have that (here is where the bimonotone 
assumption is used) 

ll^ll > ~^*) £ ll^i^ll 

where i = min(supp£'ix). We then repeat the step above for each EjX. Ultimately we obtain for 
some J C N, 

l = ||5]a,e,||T = E2"'^'V.I 

where = the number of splittings before we stop at |aj|. We follow the same tree of splittings 
in getting a lower estimate for ||x|| with one additional proviso. Each splitting of Ex in (xj) will 
introduce a factor of (^ — e„) for some n. A given factor (^ — e„) may be repeated a number of times. 
If any (^ — e^) is repeated m„ times we shall discard the corresponding set \\Ex\\ at that instant. 
By virtue of (^) we thus obtain that ||x|| > J2iei(^ ~ ^)2~^^*^|oi| where I ^ J and ajXj belonged 
to a discarded set for z S J \ /. However the contribution of the discarded sets to || aiCiWr is at 
most X^n^i 2""^" < e since from our construction for any given n (where (^ — e„) is repeated m„ 
times) we will discard at most one set, something of the form 2~'^||Sx||t where k > rUn- It follows 
that ||x|| > (1 - e)(||x||T - e) = (1 - ef. □ 

The proof also yields the following block result. 

Corollary 5.8 Let (zi) be a bimonotone basic sequence in a Banach space X which /S.- stabilizes 
7 G A(X) where < 71 < 1. Let (e^) be the unit vector basis ofT^-^. Then for all e > there exists 
a subsequence (xj) of (zi) satisfying for all {yj)i ~< (xj) if mj = min(supp(yj)) w.r.t. (xj) then 

||Ey^||>(l-e)||Ell2/il|e„ 
1 1 

Remark 5.9 We can remove the bimonotone assumption on the norm if we have that for some 
£n i 0, \\yo + J2Tyi\\ > (71 - en) WViW^ whenever Zn < yo < Zm < yi < ■ ■ ■ < ym- Without either 
this assumption or the bimonotone property we obtain a slightly weaker result. 
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Theorem 5.10 Let X he an asymptotic ii space and let (zj) -< X be a basic sequence /S.- stabilizing 
some 7 G with < 71 < 1. Then for all e > there exists a normalized (xj) -< (zi) satisfying 

for all (ai) C M 

\\^aiXi\\> -{I- e)\\^aiei\\T^^ . 
Moreover if {yi)i -< (xj) with mj = min(supp(yi)) w.r.t. (xj) then one has 



Ey^ii>^(i-^)||E 



\yi\\er 



Proof. By Proposition |4.17| there exists a || • ||-normaUzed (xj) -< (zj) and a bimonotone norm | • | 
on [xi] with ||x|| < |x| < (2 + e)||x|| for x E [xj] and such that (xj) A-stabihzes 7 G A(X, | • |) with 
7i > 7i- We may thus assume that (xj) satisfies the conclusion of CoroUarylS^ for | • | and e' such 
that (1 — £')/{2 + e') = ^(1 — e). Thus if {yi)i is as in the statement of the theorem, 



> o(i-^)||Elly^ 



□ 



The fohowing can be proved by an argument similar to that in Proposition 5.7 



Proposition 5.11 Let X he an asymptotic i\ space and let (zj) -< X he a normalized bimonotone 
block basis IS.- stabilizing 7 G A(X). Let a < u)i with < 7^ < 1 and let e > 0. Then there exists 
a subsequence (xj) of (zj) satisfying the following: if {yi)i -< (zi) with min(supp(yj)) = rui (w.r.t. 
(xj) ) then 

k k 

The next example is a space X for which the sequences of asymptotic constants {5a{X)) and 
{5a{X)) are "essentially" the same as for Tsirelson's space T; still, X and T have no common 
subspaces-no subspace of X is isomorphic to a subspace of T. It is worth noting that X also has 
the property that the sequence 5 = {5a{X)) does not belong to A(X). 

Example 5.12 iei < c < 1 and let X = T(cS„, c2-")„gi^. Then 

a) 5n{X) = 2-" for all n 

b) For all 7 G A(X), 7„ < 2"" /or a// n. 

c) No subspace of X embeds isomorphically into T . 
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Before verifying these assertions we first require some observations. 

The norm of a; G X, if not equal to ||x||oo, is computed by a tree of sets, the first level being 
{Ei){ where for some j, {Ei){ is j-admissible and 

e 



c 

2J 



\x\\ = — ^ \\Eix\ 



i=l 

For each i, if Hi^jxH does not equal Hii'jxlloo, then we split ||-Eix|| into a second level of sets rrij- 
admissible for some mj, and so on. If every set keeps splitting then after k steps we obtain an 
expression of the form 

r 

c^^2-"W||F,x|| . (3) 

s=l 

Of course some sets may stop splitting, in which case if we carry on for fc-steps, we only obtain a 
lower estimate for ||x||. Consider the case where (xj) -< X and x G (xj). We set ||x||^^ (3,^) to be the 
largest of the expressions of the form (^) obtained by splitting /c-times (a k level tree of sets, where 
{Fs)i is the /c*''-level) , subject to the additional constraint that for all i and s, Fg does not split Xj. 
Thus FgXi is either Xj or 0. 

Lemma 5.13 Let (xj) -< X , e > and /c G N. Then there exists x £ (xj) with \\x\\ = 1 such that 

Proof. Assume without loss of generality that ||xj|| = 1 for i G N. We call x G [xj] an (n,e)- 
normalized average (of (xj) w.r.t. (ej)) if x = X^jG-F ^j^i/ll Z^igf '^i^dl) where J2ieF^i^i is an 
(n,n — 1, ce/2"')-average of (xj) w.r.t. (e^). Thus {xi)i^F is n-admissible w.r.t. (ej) and if G C F 
satisfies {xi)i^G is {n — l)-admissible then X^g '^i < ce/2". Also X^iGF*^* — 1 ^"^^ aj > for i G F. 
(We can always find such vectors by Proposition |3.6| .) Note that if {xi)i^G is {n— l)-admissible and 
if we write x in the form x = J2ieF^i^i (for some 6j > 0), then J2G^i < (ce/2")(2"/c) = e (since 

II 'Eif^F^'i^iW > c/2"). 

We first indicate how to find x satisfying ||x|| = 1 and ||x||7-^ (3,,) > 1 — e. Let = 2~(*+-^)e so 
that = ^/2- Let 

i 

II • ||n = sup|c2~"' Il-Ejxll : {Ejx)j^i is n-admissible| . 

and observe that for all x, lim„ ||x||„ = 0. Let ni = 1 and choose (yj) ~< (xj) and Uj | cxd by 
induction so that each yj is an (n^, ej)-normalized average of (xj) and for all j, \\ J2i=i yj\\m < 
if m > nj+i. Then we choose y"^ to be an (n, e/2)-normalized average of (yj) where n G N is not 
important but we may assume that = J2f ^ivl where n < UminF- 

We have 1 = ||y^|| and so by the definition of the norm in X, there exists j such that 1 = 
Wy'^Wj ~ c/2-' X]s=i ll^s(y'^)|| where (S^y^)^ is j-admissible. We claim that by somewhat altering 
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the -Es's we can ensure, by losing no more than e, that the sets Eg do not spht any of the Xj's. 
Indeed if 1 < j < n, then G = {i £ F : Es spUts yj for some s} £ Sj. Since j < n, X^seG ^« < ^/^ 
and thus by shrinking the offending sets Eg to avoid sphtting y^'s we obtain the desired sets. If 
n < j < n^i^F then if we fix i G F and consider Gi = {r : Eg spUts one or more of the x^'s in the 
support of Hi} we get that, by similarly shrinking the offending Eg's so as to not split such an Xr, 
and letting Eg be the new sets, that 

Finally if F = (ki,... ,kr) and < j < nk^^^ then 



i<k 



V 



so we first discard the Fs's which intersect supp(^j<^^ biUi). Then arguing as above we shrink the 
remaining F^'s so as to not split any Xj. We obtain 

This proves the lemma in the case k = 1. For the general case we continue as above letting (yf) 
be (n?, ej)-normalized averages of {y}), etc. If x = yi^^ then x satisfies the lemma for k. We omit 
the tedious calculations. □ 



Proof of the assertions in Example \5.1i . By Proposition 4.16 , since 5n{X) > c2~", we have 
^i(^) ^ 2-1. If there exists 7 G with 71 > then by Theorem ^.10| there exists (xj) -< (ej) 

and d > so that for all {yj)i -< (xj) if mj = min(supp(yj)) w.r.t. Xj, then 



Yyj\\ ^ '^lll llyillem, 



(4) 



Fix an arbitrary k. By Lemma 5.13 there exists x G (xj) with ||x|| = 1 and ||x||7-^ (j,,) > 1/2. 
Thus there exists a A:-level tree of sets whose final level is (Ei, . . . , E^) so that c'^ X]s=i 2""^'') ll-^s^ll > 
1/2. Following the same partition scheme in T and using (Q) for yg = EgX we get (with rUg = 
min(supp(Fsx))), 



X Cr 



>^2-"(^)||F,x||>^(c-'=). 

s=l ^ 



Since c < 1, this is impossible for large enough k. This proves b) for n = 1 and that b\{X) = 2 ^ . 
Then Proposition ^4.21 yields = 2-" for all n. 
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The remainder of b) easily follows from the proof of Proposition 4.16. Indeed assume that some 
7 G ^(^) satisfies 7^ = 2"", for some n > 1. By Proposition 4.17| there is (yi) -< X and an 
equivalent bimonotone norm | • | on [yi] such that (y^) A-stabilizes 7 E A(X, | • |) and 7^ = 2~". By 
passing to a subsequence we may assume that for some sequence Sn \, 0, for all ttx, 

k k 
\Y,Xi\ > 2-''{l-£m)Y.\Xi\ 
1 1 

if {xi)i -< {yi)m and i^i) is n-admissible w.r.t. Let ||| • ||| be the norm constructed in the 

proof of Proposition |4.16 for a = 1 and 6 = 1/2. yr ^ xi < ■ ■ ■ < Xr then 



> (1/2)(1 • 
1 1 



The remaining estimates remain true and, as in the proof of Proposition 4.16, we obtain 



r r 

III 5] X, III > (l/2)(l-e,)^|||x,||| . 
1 1 

Thus 71 = 1/2 which is impossible. 

If c) were not true, then, by Theorem |5.2| b), a subspace y of X isomorphic to a subspace of T 
would admit a renorming for which 71 (1") = 1/2, in contradiction to b). □ 

Remark 5.14 The above example X yields the following. There exists (xj) -< (ej) and a sequence 
of equivalent norms ||| • |||j so that for all k on [xj]^, ||3;|| > |||x|||j > c^||x|| if j > A; and furthermore 
(5i(||| • (xi)) > \ — £j for some £j — > 0. Yet 71 < ^ for all 7 G A(X). To see this one needs only 
choose (xj) so that on [xj]^, ||x|| = sup£>^ \\x\\t- This can be accomplished by taking each Xj to 
be an iterated j + 1-normalized average of (cj) (as in lemma 5.13| ). Then set |||x|||^- = (1/j) X^i ll^lli- 



Since ||x|| > ||x||i > c||x||j > c^||x|| on {xs)^', \\x\\ > |||x|||^- > c^||x||. 

We mention one other example, taken from |Q]. First suppose that X = T{Sn,On)nGN where 
1 > sup„ 9n and lim^^oo = 0. We shall call (^„) regular if for all n,m £ N, 9n+m > ^nOm- It is 
easy to verify that every such X has a regular representation, i.e., for some regular sequence {On) 
we have X = T{Sn, On)f^- Thus lim„ ol/"' exists by Lemma 4.13 . 



Example 5.15 Let X = T{Sn,On)fq where 1 > sup„^„, On ^ and (On) is regular. Let 
lim^^y". Then 

a) For allY <X we have 5i{Y) = 9. 

b) For allY ^X and for all n G N, 5n{Y) = 0" and 5^ = 0. 

c) For all Y <X, La{Y) -- 



uj if = 1 

1 ife<i 



d) For allY -<X and j eN we have 6j{Y) < 9^ sup„>j 6l„6l"" V Oj/Oi. In particular, if OnO'"' 
then X is arbitrarily distortahle. 
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6 Renormings of T, and spaces of bounded distortion 



Definition 6.1 The distortion constant of a space X is defined by 

D{X) = sup d{X,\ • I) . 

So X is distortable iff D{X) > 1. Similarly, X is arbitrarily distortable iff D{X) = oo. Finally, 
X is of bounded distortion iff there is D < oo such that D{Y) < D for every subspace Y C X. 



As we saw in Proposition 2/7, Tsirelson's space T satisfies D{T) > 2. Similarly one can show 
that D{Tq) > 9^^. However, not much more is known about distorting T. It is unknown if T is 
arbitrarily distortable, or at least whether it contains an arbitrarily distortable subspace; and, if 
not, what is D(T) or at least a reasonable upper estimate for it. The interest in these questions 
lies in the fact that, as already mentioned, no examples are yet known of distortable spaces which 
are of bounded distortion. 

From techniques developed earlier in this paper we easily get some information on asymptotic 



constants of equivalent norms on Tsirelson space. This should be compared with Theorem 5.2 
where the constants for the original norm were established. 

Surprisingly, it is not known if there exists (xj) -< T and an equivalent norm | • | on [xi] with 
■ I) < 1/2. Our next result shows that the class of equivalent norms for which 6i = 1/2 
cannot arbitrarily distort T. 

Theorem 6.2 There exists an absolute constant D with the following property. Let X ~< T and let 

I • I be an equivalent norm on X such that for some 7 G A(X, | • |), 71 = 1/2. Then d{X, | • |) < -D. 

Proof. Let (zj) be a basic sequence in X A-stabilizing 7 under | • | where 71 = 1/2. Let e > 0. By 
passing to a block basis of (zi) and multiplying | • | by a constant if necessary we may assume that 

II • ||t > I • I oil N] ™d foi' {"^i) i^i) there exists w G (wi) with 1 + e > Ht^IlT > \w\ = 1. Choose 



a normalized block basis {wi) of (zj) satisfying 1 + e > ||^yj||T > \wi\ = 1 for all i. Theorem 5.10 
allows us to also assume that 

l^OiWil > (1/2 - e)|| ^ OieillT ■ 

There exists an absolute constant Di so that (tfj/lltfjU-r) is Z^i-equivalent to (emj in || • \\t, where 
rui = minsupp(?i;i) w.r.t. (ej), for each i [^. Thus we have, for all (oj) C M, 

{I + e)Di\\^aiem,\\T > \\^aiWi\\T > \^aiWi\ > {1/2 - e)\\^ aiCiWr ■ (5) 

Consider the subsequence (pi) of N defined by induction by pi = 1 and pi+i = mp^, for z > 1. 
There is a universal constant D2 so that (cp.) is D2-equivalent to (e^.^J in || • \\x 0. Also, on the 
subspace [wp.] we have, by (|5|), 

{l+e)Di\\Y,atep,+A\T > \ ^aiWp^\ > (1/2 - e)|| ^ a^epjlr • 
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Thus the conclusion follows with D = 2DiD2- □ 

A natural question in light of the above results is whether one can quantify the distortion 
d{X, I • I) of an equivalent norm | • | on X -< T in terms of A{X, | • |). 

Problem 6.3 Let \ ■ \ be an equivalent norm on T and let (xj) -< T (A, | • \)-stabilize 7. Thus for 
some c> 0, c2^" < 7n < 2""- for all n. Does there exist a function f{c) so that d{X, | • |) < /(c) ? 

We shall give a suggestive partial answer to a weaker problem. First we note the following 
proposition. 

Proposition 6.4 For n G N define the equivalent norm \\ ■ ||„ on T by \\x\\n = sup{2~"X]i ll-^i^^H : 
{Eix)i is n- admissible}. Given X ~< T and e™ j there exists (xj) ^ X so that for all n if x ^ {xi)'n 

then II 3j 1 1 I ^ 1 1 ^ '71 1 1 1 1 • 
Proof. First note that if 

II • llcSn = sup{^ \x{i)\ -.EeSn} 

then for all x G T we have ||x||„ < ||x|| < ||x||n + ||a^||5„- Indeed, if ||x|| / ||a;||oo then ||x|| = x*(x) 
for some functional x* (with ||x*|| = 1) determined by the successive iterations of the implicit 
equation of the norm in T; in particular, x*(ej) = ±2""*^*) for all i. We may write x* = y* + z* 
where z*{ei) = ±2"""*^*^ if n{i) < n and otherwise. Thus, since the support of z* is n-admissible, 
|-z*(a^)| < (l/2)||a^||<s„ and |y*(x)| < ||x||n- Furthermore, ||x||5„ < 2"||x||. Since the Schreier space 
Sn is isomorphic to a subspace of C(w'^") (Remark |3.5| ), , it is co-saturated, i.e., every infinite- 
dimensional subspace contains a copy of cq, and thus || • ||5„ cannot be equivalent to || • || on any 
infinite-dimensional subspace of T. In particular we can chose (x^) ^ X so that for all x G {xi)'i^, 
||3;||<s„ < £n||2;||- The conclusion follows. □ 

Problem 6.5 Let | • | be an equivalent norm on X = [xj] -< T. Let (yi) -< (xj), C < 00 and suppose 
that for all n, if y e [yi\^ then C"^|y|„ < \y\ < C\y\n, where \y\n = sup{2""X]i \Eiy\ : {Eiy){ is 
n-admissible w.r.t. (xj)}. Does there exist a function F{C) so that d{Y, I " I) ^ ^iP) ^ 



Proposition 6.6 Let {yi) -< (xj) -< T and let \ ■ \ be an equivalent norm on [xj]. Suppose that for 
all n and y £ [Ui]^, C^^\y\n ^ \y\ ^ C'lyin (where \ ■ \n is defined as above). Then for all e > 
there exists uq and an equivalent norm ||| • ||| on [yi]^^ such that C~-^|||y||| < \y\ < C|||y||| for y £ [yi]'^Q 
and 5i((yi)^o'lll " III) > 5 - 
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Proof. Choose uq so that C^/np < e. On define \ly\l = \y\j- Clearly the inequality 

between the norms hold. Let p G N and let {zi)i -< satisfy Vno+p < zi < ■ < Zp. Let z = Zi. 
Then (see the proof of Proposition 4.16) \z\j j^i > | X^fLi l^ilj for j = 1, . . . , no — 1. Hence 



2 "0-1 p p 1 ^ 

- ^ ^ 2 ^ '^''^^ " 2 ^ ~ 2^ ^ 

J=l 4 = 1 1 = 1 1=1 



Now \zi\no < C|-Zj| < C*^ III III and so 

completing the proof. □ 

Finally, let us recall the following known 0] property of T. There exists an absolute constant 
Di so that if xi < yi < a;2 < y2 < • • • are normalized in T then (xj) is Z?i-equivalent to (yi). 
It turns out that equivalent norms on T that satisfy this property (with a fixed constant) cannot 
arbitrarily distort T. The result, in fact, holds in any space having this subsequence property. 

Proposition 6.7 There exists a function f{D) satisfying the following. // | • | is an equivalent 
norm on -<T so that (yi) is D-equivalent to (zi) whenever yi < zi < y2 < ■ ■ ■ is a normalized 
block basis of (xi), then d{X, | • |) < f{D). 

Proof. By passing to a block basis of (xj) and scaling the norm | • | we may assume that there exists 
d > 1 so that for all x E [xj], (i~"^||x|| < |x| < ||x||; furthermore, in any block subspace Y of (xj) 
there exist y,z with |y| = |z| = 1 and ||y|| < 2 and ||z|| > d/2. Choose a | • |-normalized block 
basis of (xj), yi < zi < y2 < ■ ■ ■ with ||zj|| > d/2 and ||yj|| < 2 for all i. There exists w = ^aiZi 
satisfying \w\ = 1 and \\w\\ < 2. Since (zj) and {yi) are D-equivalent for | • |, | Yl,'^iyi\ > D~^. Also 
(zj/||zj||T) and (yi/||yi||T) are i^i -equivalent in T. Thus 

W^aiViWr < 2L»i|| ^aiZj/||zi||r ||t < 4L>i/d W^OiZiWr < 8Di/d . 

Thus D-'^ <8Di/ d and so d<8DiD = f{D). □ 
We now turn to some results about spaces of bounded distortion. 

Theorem 6.8 Let X be an asymptotic ii space. Let 7 G A(X) and let (yi) -< X A-stabilize 7. // 
Y = [yi] is of D -bounded distortion then for any a < uji and n,m £ N, 

a) D-\5a{Y)r < la-n < (L{Y)Y 
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Proof, a) Let 7 = (7^) G ^(Y)- Choose an equivalent norm | • | on y and (wi) -< {y-i) which 
(A, I • |)-stabihzes 7. Let e > 0. By passing to a block basis of {wi) and scaling | • | we may suppose 
that 

\w\ < \\w\\ < {D + e)\w\ for w G [wi\ . 

Let a < uji and n G N. We may assume that 6a-n{{wi)., | • |) > la-n ~ ^- Thus if {x^\ is 
a ■ n-admissible w.r.t. (wi), 

II i: x.|| > I ^ ^.| > (7a.n -e)f: \xs\ > " ' ' 

1 



D + e 



E 



1 1 ^ , ^ 

It follows that 7q,.„ > 7q.„/-D and so 7^.„ < D'y^.n- Passing to the supremum over all 7q,.„ and 
using Proposition 4.11| g), we get 5a-n(X) < D^a n- Hence by Proposition 4.21, 

D-X5o,{Y)Y = D-^^.n{Y) < 7„.„ < 5^.n{Y) = (L{Y)T ■ 



b) Using part a) and Proposition 4.1l| d), 



completing the proof. 



□ 



Combining the proposition with Theorem 4.23 we get a complete description, up to equivalence, 
of sequences 7 from A{X), in spaces of D-bounded distortion. We leave the details to the reader. 

Recall the notation % = limfc(7Q.fc)^/'^, for a < u>i (Corollary |4.14 ). If Y ^ X A-stabilizes 7, 
we may write ^a{Y) to emphasise the subspace Y. By Proposition |4. 15 , ja{Y) = 6a{Y). Therefore, 
by Proposition |2.5| , we have an important sufficient condition for an asymptotic ii space to contain 
an arbitrary distortable subspace. 

Corollary 6.9 Let X be an asymptotic i\ space. Let 7 G A(X) and let [yi) -< X A-stabilize 7. 
Lf there exists a < ui such that 7a > and lim„ 7Q.„7Q,(y)~" = 0, then Y contains an arbitrarily 
distortable subspace. 



Let us present an alternative approach to Corollary 6.9, taken from EH], which is of independent 



interest. It is based on a construction of certain asymptotic sets in a general asymptotic ii space. 



An alternative proof of Corollary \6. !\ . (Sketch) Let 7 G A(X), let Y = [yi] -< X A-stabilize 7 
and let (y^) be the biorthogonal functionals in Y* . Suppose that Y is of D-bounded distortion. Fix 



an arbitrary a < uJi. We shall show that (1/31?) (70, (y))" < j^.^^^-i)- By Proposition 4.15 , this is 



slightly weaker than Theorem |6^, but sufficient to imply Corollary 6.9. 

Fix n G N. First we shall show that for all e > 0, all normalized blocks (xj) -< (yi), and all 
< A < 1, there is an (a-n, a-(n— 1), e) average x of (xj) w.r.t. (yi) such that ||x|| > A(7a(y))"' = A'. 
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This is done by blocking, in the spirit of James [0]. Fix m sufficiently large and pick N C N 
such that [5q.„]™(A^) C S^.^nm) (Corollary |3.4D and that X'Ja-inm) ^ ^a-{nm){i^i)N) (this is possible 
by the Definition [4.7| of the A-spectrum). Pick (zl^^) -< {xi)^ such that for all i, z^^^ is an 
{a - n,a- {n — l),e) average of {xi)^ w.r.t. (yj). If for all i, \\zl^^\\ < A', then pick {zl'^^) ~< (zl^^) 
such that for all i, is an {a ■ n, a ■ {n — l),e) average of (^i^Vlkl^^ II) w.r.t. {t/i). And keep 
going. Assume that after m steps we still had that H^j-'^^H < A' for all i and all k < m. Write 
^(m) _ bjXj] then bj > and let J be the set of all j ^ N such that bj > 0. It is easily 

seen that {xj)j^j is [5a.„]'"(A^)-admissible w.r.t. {t/i), hence also (a • (nm) )-admissible w.r.t. (yj). 
Moreover, our assumption on the norms of the zf ^'s easily yields that E bj > (l/A')"'"^ Thus 

(1/A')"'"^A7^.(„^) < X7ainm)^\\bjXj\\ 

It follows that X'ya-{nm) < hence {'^a-{nm)Y^^^ < A-'^/"'^-'^/™"'7a(^)) a contradiction, if m is 
large enough. 

Now we shall define asymptotic sets A,B SiY) and a set A* in the unit ball of Y* such 
that A* 2-norms A and the action of A* on B is small. By passing to a tail subspace of Y if 
necessary, we may assume without loss of generality that |7q,.(„_i) < |5a (n-i)(^)- Fix e > 0, 
quite small as determined at the end of this proof. Let A* consist of all functionals in Y* of the 
form y* = f7a.(„_i) J2k<^Kwl, where {wI)k -< [vD is (q • (n - l))-admissible (w.r.t. (y*)); and let 
A consist of all y £ S{Y) that are 2-normed by A*. The set A is asymptotic by the definition of 
the A-stabilization. Since Y A-stabilizes 7, it is not difficult to see that A is asymptotic in Y and 
that functionals from A* have the norm not exceeding 1. Then B consists of all vectors of the form 
where x is an (a • n, a • (n — l),e) average w.r.t. (y^) of some normalized (xj) -< (yi), such 
that ||x|| > (1 — e){'~faiY))^ . By the first part of this proof, B is asymptotic in Y. We will show 
that if y* G A* and z e B, then \y*{z)\ < |7a(l")-"(7a.(n-i) + ie)/(l -e) = V- 

This is a direct consequence of the following estimate. If a; is an {a ■ n,a ■ {n — 1), e) average as 
above, and if (Ek) £ Sa.{n-i)i and E^x denotes the restriction of x whose support w.r.t. (y^) is E^] 
then J2 ll-^A;2^|| < 1 + 7e/67Q.(„_i). To see this, write x in the form x = J2i£F'^i^i where {xi)i^F is 
a ■ n-admissible w.r.t. (yj) and if J C F satisfies {xi)j is a • (n — l)-admissible then X]g^« ^ ^• 
Also J2ieF = 1 and aj > for i £ F. Set I = {i : Ek Ci supp(xi) 7^ for at most one k} and 
J = F \ I; and for i G J let Ki = {k : E^ H supp(xj) / 0}. Then it can be checked that {xi)j is 
a ■ {n — l)-admissible, hence 

^\\Ekx\\ <^ai\\xi\\+J2(^i Il-^fc2;i|| < l + e/5a.(„_i)(y) < l + 7e/67„.(„_i) . 

k iel i&J k^Ki 
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Now, if y* = |7o.(„_i) Y^kdRwl G A* then letting Eu = supp('u;fc) for all k we get \y*{z)\ < r], as 
required. 

As mentioned in Section 2, Y is (1/2 + l/4r/)-distortable. Hence the assumption of D-bounded 
distortion implies 1/2 + l/Arj < D. Substituting the definition of r] and taking e > sufficiently 
small we get the inequality {l/3D){^a{Y))^ < 7a (n-i)i as promised. □ 

As we remarked earlier, the assumption of bounded distortion implies the existence of certain 
subspaces with a nice structure ( ll|] , 13 , H ) . We would like to identify more such regular 



subspaces in the class of asymptotic ii spaces of bounded distortion. 

Recall (Proposition |6.4| ) that in Tsirelson's space T = Tg, for all en i there exists (x,) ^ T so 
that for all n and all x £ {xi)'^ we have 

I 

(1 + en)~"^||2;||T < sup{6'"^ llE'jxHr : {EiYi is n-admissible} < ||x||r • 

1 

In any asymptotic li space with bounded distortion one can find a block basis that displays an 
isomorphic version of this phenomenon. 

Theorem 6.10 Let X he an asymptotic ii space of D-bounded distortion not containing ii. There 
exist (wi) < X , a = u)^° , Q < 9 < \, and [zi] -< (wi) such that for every A; G N ?«e have, for 



(1/4 sup supj 0" ||£^j2;|| : {Ei) is a • n-admissible >< ||2;|| 

l<n<fc 

<AD inf sup r Vll£^ iz\\ : iEi) is a • n-admissible ^ . 

l<n<A: L ^ II II ^ ' J 

(Here, for an interval E ofH and z = "^aiWi € [wi\, Ez denotes the restriction w.r.t. (wi), i.e., 

Ez = Y.i&E'^iWi-) 



Proof. By Proposition |4.5| , (5/3(X) > for at most countably many /?'s; write this set as {(im)- For 
an arbitrary (i < uji, it follows from Lemma that if {yi) -< (ej) then 6p({yi)'^) = 5j3{yi) for all n; 
and that '5p{zi) < Spiyi) whenever (zj) -< (y^). Letting, for example, f{yi) = Y.'^~"'hmiyi)^ by a 
standard induction argument, similar to that in Proposition 4.1[1| , we can stabilize f{yi). That is, 



we can find {yi) -< X such that f{zi) = f{yi) for all (zj) -< {yi). Since 5p{X) = implies 5p{zi) = 
for all {zi) -< X, the stabilization of / implies that we have, for all {zi) -< (yi), 

'5i3{zi) = 'dpiyi) for all [5 < loi . 

Let a = lAiUi)', by Theorem 4.23| , a = uj^'^ for some /3o < ij^i- Let = 5a{yi)- Then Sa niUi) = 9"' 



for n G N, by Proposition 4.21. By an inductive construction followed by a diagonal argument, 
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using Proposition |4.17| , we can find (wi) -< {yi) and equivalent bimonotone norms | • on [m 
such that for all (zj) ■< (wi)^ and n G N, 

5„(hr,|-|n)>2-V"0. (6) 

Notice that (^) is preserved if the norms involved are multiplied by constants. Therefore by scaling 
and the assumption of bounded distortion we may additionally ensure that \\w\\ < \w\n < 2I?||i(;|| 
for w e [wi]"^ and ah n G N. 

Now, given any a-admissible family of intervals {Fi)^ of N, let {Gi)i be adjacent intervals 
such that minFj = minGj for i < k and let = F^. Since the norms | • \n are bimonotone, 



l^j^^ln < \Giw\n for w E [wi\^ and all n G N. In particular, by Remark 43 for n E N and 



w G [Wi\n we get 

k k 

\w\n > 6a{\Wi]^, I • In) X! I*^*"^!". > '^^(KlJf i I ' U) X! \^Mn ■ 

i=l 1=1 

Using this and the assumption (P) on 5a s we easily get, for n G N and w G [ifijjf , 

k 

2D\\w\\ > \w\n > sup|^Q \Eiw\n ■ (Ei) is [^aj^-admissiblej 

4 = 1 

k 

> (l/2)sup{0"^ llSjU'll : (Si) is [5o]"-admissible| , 

i=l 

where we have abbreviated (^ctMtt'j]^, | * |n) to Finally, using Corollary |3.4| and a diago- 
nal argument, construct a subsequence M = (mj) of N such that setting M„ = {rrii)^ we get 
5q.„(M„) C [Sa]^ for all n. Thus for w £ ['Wi]i(=M„ replacing the supremum in the last formula by 
the supremum over Sa-Yii^^^n^-di^dniissihlQ families and relabelling the subsequence by ('W^^) we get, 
for n G N and w G \w'. 



W 



> (1/41?) sup|6'"^ \\Eiw\\ : (Ei) is a ■ n-admissible| . 



It should be noted that in this last estimate, the admissibility condition is understood with respect 
to the above subsequence {w'j) of {wi) which indeed corresponds to the subsequence M of N. 

We relabel once more, denoting {w[) simply by {wi). Set \w\j^ = sup|6'"'X] 11^*^11 • {^i) is ce • 
n- admissible I , for w G [w^ilJf and n G N. These are equivalent norms on the subspaces where they 
are defined. Therefore stabilizing all norms ||| • |||^ on a nested sequence of block subspaces, using 
the assumption of bounded distortion, and passing to a diagonal subspace we get (zj) -< {wi) and 
An such that [zjjjf ^ [wi]'^ and ^„|||z|||„ < ||z|| < 2 D^nlzll^ for z G . Since for all (zj) ^ {wi) 
we have 5o.n([-2j], || • ||) < 5a-n{zi) = 6*" < 26'"', then for all (zj) ■< (wi) and all n G N, there exists 
Vn G i^i]^ such that \\vn\\ < 1 and |||vn|||„ > 1/2. Hence An < 2, thus ||z|| < 4L'|||2;|||^ on [zi]^. 
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We have shown that for all /c G N, ||2;|| > (1/4D) supi<„<;j |||z|||„ on [wi\^ >- [zi]'^; and ||z|| < 
4i:»infi<„<fc |||z|||„ on [zj]^. □ 

We would like to directly relate the norm of an asymptotic £i space of bounded distortion with 
a norm in some Tsirelson space. While we were unable to obtain two-sided estimates we did obtain 
the following lower estimate. 

Proposition 6.11 Let X he an asymptotic ii space of D -bounded distortion, a ~< uji and suppose 
that 6a{Y) = 6 (0,1) for all Y ~< X . Let En [ 0. There exist [wi) ~< X so that for all n if 
w e [w.-^"^ then \\w\\ > {I - £n){D + en)''^\\Y.\\Eiw\\ep^\\T{s„,e-e-a)y whenever Ei < E2 < ■ are 
adjacent intervals, EiW denotes the restriction of w w.r.t. (wi) and pi = minSj. 



Note that the first paragraph of the proof of Theorem 6.1C| shows how to choose a subspace X 



satisfying the above hypothesis in an asymptotic £1 space of bounded distortion. 

Proof. Choose (zi) -< X so that for all n there exists an equivalent bimonotone norm | • |„ on 



[zi]'^ with 6a{{zi)'^, \ ■ \n) > — En- This can be done by Proposition 4.17 using that da{Z) = 9 
for all Z ^ X. Hence by a diagonal argument, applying Corollary we may assume also that if 
z £ {zi)^ and E[ < ■ ■ ■ < E'^^ are adjacent intervals then 



\z\n > (1 - Sn) E \^i^\ner 



where rj = min E'^ and E'-z is the restriction of z w.r.t. (zj) . Using that X is of D-bounded distortion 
and scaling | • |„ we may obtain (wi) -< (zi) so that for all n and w G (vui)'^, \\w\\ > \w\n > ||w||. 
We thus obtain for w £ (wi)'^, 



\w\ 



> {I - en)\\^\E-w\nep 

> ^^^\\y2\\E'M\er, 



T{Sc,e-en) 



T{Sc,e-s„) 



Now given adjacent intervals Ei < E2 < • • •, take intervals E[ < E'2 < ■ ■ ■ such that for all 
w G (wi)^, and all i, the restriction EiW w.r.t. (wi) coincides with the restriction E^w with respect 
to (zi). Then we have rj = minE'j- > pi = minE'j for all i and since Sa is invariant under spreading 
we easily get that \\J2 (^i^ri\\T{Sa,d') ^ II S o^i^pi ||r(5c<,6»') for all (cj) and all < ^' < 1. Thus the 
final lower estimate follows. □ 

The following proposition generalizes the fact that for the Tsirelson space Tg, D{Tg) > 9. 

Proposition 6.12 Let X be an asymptotic ii space. Then sup{L'(y) : Y -< X} > sup{7]""^ : 7 G 
AW}- 
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Proof. Let 7 £ ^(X) and let (xj) -< X A-stabilize 7. Thus for some i 0, all n and all 

71 > ^liVi) > 71 - • 

For n G N and (yj) ^ (xj) define 

n 

6i{n){yi) = sup|(5 : ||y|| > \\Eiy\\ : y G [yi\,Ey is a restriction w.r.t. (yj), 

1 

£^1 < • • • < £'„o ai's adjacent intervals with [jE'j = supp(y)| . 

Now observe that given e > there exists no G N and (yj) -< (xj) so that 5i{nQ){wi) < 71 + e 
for all (wi) -< {yi). Indeed, if not, we could, by a diagonal argument, produce (yj) ■< (xj) with 

h{yi) > 71 +£• 

On \yi\ define the norm 

\y\ = supj ^ \\Eiy\\ : Eiy < ■ ■ ■ < EnoV w.r.t. (yi) and 
1 

El < ■ ■ ■ < EriQ are adjacent intervals with [J E'j = supp(y) 

Thus, by the choice of (yj), for all TV -< y = [yi]^, there exists w G W , \\w\\ = 1 and \w\ > t:^^- 
Also by considering long ^^-averages (see the proof of Proposition 2.7) there exists x G W, ||x|| = 1 



and |x| <l + e. Thus D(Y) > d{X,\ ■ |) > (l + e)/(7i +e). □ 

More generally, we have 
Proposition 6.13 Let X be asymptotic ii and suppose that I^{X) = oq. then 

snv{D{Y) : y -< X} > sup{7-^ : 7 G A(X)} . 



Proof. We may assume ao > 1 by Proposition 6.12. Thus by Theorem [4.23| ao is a limit ordinal 



Let an T OiQ be the ordinal sequence used in defining Sao- 7 ^ '^(X), £ > 0. Then for some 
'^O) 7o„(, < 7ao + ^- -1^^^ (^«) A-stabilize 7. Choose (yj) ~< (xj) and an equivalent norm | • | on [yi] 
with (5q^^^ ((yj), I • I) > 1 — e. By passing to a block basis of (yj) and scaling | • | if necessary we may 
assume that for some D we have || • || < | • | < • || on [yi], and for all W = [wi] -< Y there exists 
w G W, [['w[[ = 1 and < 1 + e. Since 7^^^ < 7^^ + e there exists z £ W with ||z|| = 1 and 
J2i Ikill ^ 1/(700 +^)) for some decomposition z = J2i where {zi)\ is a„o-admissible w.r.t. (wi). 
Hence [z[ > {1 — s)J2 ^ ~ ^)J2 W^iW ^ (1 — £)/(7ao + Comparing the norms [z[ and ||z|| 
we get D{Y, | • |) > (1 - e)(l + e)/{jao + e)- □ 

We have a simple corollary. 

Corollary 6.14 Let X be asymptotic ii with I^{X) = lAiY) = ao for all Y -< X . If 5ao{X) = 
then no subspace of X is of bounded distortion. 



39 



References 

[1] D. Alspach and S. Argyros: Complexity of weakly null sequences, Diss. Math., 321 (1992), 
1-44. 

[2] G. Androulakis and E. Odell: Distorting mixed Tsirelson spaces, preprint. 

[3] S. Argyros and I. Deliyanni: Examples of asymptotically Banach spaces, preprint. 

[4] S. Argyros, S. Merkourakis and A. Tsarpolias: Convex unconditionality and sumability of 
weakly null sequences, preprint. 

[5] S. Bellenot: The Banach space T and the fast growing hierarchy from logic, Israel J. of Math., 
47 (1984), 305-313. 

[6] J. Bourgain: On convergent sequences of continuous functions, Bull. Soc. Math. Bel., 32 (1980), 
235-249. 

[7] P. G. Casazza, W. B. Johnson and L. Tzafriri: On Tsirelson's space, Israel J. Math., 47 (1984), 
81-98. 

[8] P. G. Casazza and T. J. Shura: Tsirelson's Space, Lecture Notes in Math., vol. 1363, Springer- 
Verlag, Berlin and New York, 1989. 

[9] I. Deliyanni and D. Kutzarova: On some asymptotic ii Banach spaces, preprint. 

[10] T. Figiel and W. B. Johnson: A uniformly convex Banach space which contains no £p, Comp. 
Math., 29 (1974), 179-190. 

[11] R. C. James: Uniformly non-square Banach spaces, Ann. of Math., 80 (1964), 542-550. 

[12] R. Judd: in preparation. 

[13] R. Judd and E. Odell: Concerning the Bourgain £i index of a Banach space, preprint. 
[14] K. Kuratowski: Topology, vol I, academic Press, New York 1966. 

[15] D. Leung, Compact subsets of V<oo{^) with applications to the embedding of symmetric se- 
quence spaces into C{a), preprint. 

[16] J. Lindenstrauss and L. Tzafriri: Classical Banach spaces, vol I, Springer Verlag 1977. 

[17] B. Maurey: A remark about distortion. Operator Theory: Advances and Applications, 77 
(1995), 131-142. 



40 



[18] B. Maurey, V.D. Milman and N. Tomczak- Jaeger mann: Asymptotic infinite- dimensional theory 
of Banach spaces, Operator Theory: Advances and Applications, 77 (1995), 149-175. 

[19] V. Milman and N. Tomczak-Jaegermann: Asymptotic ip spaces and bounded distortion, (Bor- 
Luh Lin and W.B. Johnson, eds.), Contemporary Math., 144 Amer. Math. Soc.,(1993), 173- 
195. 

[20] J. D. Monk: Introduction to Set Theory, McGraw-Hih, 1969. 

[21] E. Odeh and Th. Schlumprecht: The distortion problem, GAFA, 3 (1993), 201-207. 

[22] E. Odeh and Th. Schlumprecht: The distoHion problem. Acta Math., 173 (1994), 259-281. 

[23] H. Rosenthal: A characterization of Banach spaces containing £i, Proc. Nat. Acad. Sci. (U.S.A.) 
71 (1974), 2411-2413. 

[24] N. Tomczak-Jaegermann: Banach spaces of type p > 1 have arbitrarily distortable subspaces, 
preprint. 

[25] N. Tomczak-Jaegermann: Notes privately distributed, December 1994. 

[26] B. S. Tsirelson: Not every Banach space contains £p or cq, Funct. Anal. Appl., 8 (1974), 138- 
141. 

Edward Odell: Department of Mathematics, The University of Texas at Austin, 
Austin, TX 78712, USA 
e-mail: odellSmath . utexas . edu 

Nicole Tomczak-Jaegermann: Department of Mathematical Sciences, University of Alberta, 
Edmonton, Alberta, T6G 2G1, Canada 
e-mail: ntomczakOvega . math . ualberta . ca 

Roy Wagner: School of Mathematical Sciences, Sackler Faculty of Exact Sciences, 
Tel Aviv University, Tel Aviv 69978, Israel 
e-mail: pasolini@math.tau.ac.il 



41 



